更向天涯

用户名：20110618li

访问量：42340

签　名：

向天涯进发！

等　　级
排　　名	12
经　　验	25728
参赛次数	28
文章发表	502
年　　龄	45
在职情况	在职
学　　校	柏苑中心小学
专　　业	编程

　　自我简介：

无情未必真豪杰，怜子如何不丈夫。

TA的其他文章

1322: 沙子合并
浏览：132

1323: 能量项链
浏览：82

1324: [NOIP2006]开心的金明
浏览：37

你可能喜欢

C语言程序设计教程（第三版）课后习题6.1 （C++代码）__gcd()是已经写好的函数，可以直接使用

3131: 病毒(virus)

　　作者: 更向天涯　　　　发表时间：2023-01-10 16:52:47 浏览：326　|　评论：0　

原题链接：病毒(virus)

```cpp
#include<iostream>
#include<queue>
#include<map>
#include<algorithm>
using namespace std;
int n,cnt,in[50001],ans[50001];
bool falg;
char have[50001];
string s[50001],g;
vector<int>G[50001];
map<char,int>T;
void Topol()
{
    int count=0,k=0;
    queue<int>q;
    for(int i=1;i<=cnt;i++)
        if(!in[i])
        {
            k++;
            q.push(i);
        }
    if(k!=1)
    {
        falg=true;
        return;
    }
    while(!q.empty())
    {
        int sum=0,x=q.front();
        q.pop();
        count++;
        ans[x]=count;
        for(int i=0;i<G[x].size();i++)
        {
            int s=G[x][i];
            in[s]--;
            if(!in[s])
            {
                q.push(s);
                sum++;
            }
        }
        if(sum>1)
        {
            falg=true;
            return;
        }
    }
    if(count!=cnt)
        falg=true;
    return;
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>s[i];
    cin>>g;
    for(int i=2;i<=n;i++)
        for(int j=0;j<min(s[i].size(),s[i-1].size());j++)
        {
            if(!T[s[i][j]])
            {
                T[s[i][j]]=++cnt;
                have[cnt]=s[i][j];
            }
            if(!T[s[i-1][j]])
            {
                T[s[i-1][j]]=++cnt;
                have[cnt]=s[i-1][j];
            }
            if(s[i-1][j]!=s[i][j])
            {
                int a=T[s[i-1][j]],b=T[s[i][j]];
                G[a].push_back(b);
                in[b]++;
                break;
            }
        }
    Topol();
    if(falg)
    {
        cout<<0;
        return 0;
    }
    sort(have+1,have+cnt+1);
    for(int i=0;i<g.size();i++)
    {
        int now=T[g[i]];
        if(now==0)
        {
            cout<<0;
            return 0;
        }
    }
    for(int i=0;i<g.size();i++)
    {
        int now=T[g[i]],rig=ans[now];
        putchar(have[rig]);
    }
    return 0;
}
```

0.0分

6 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

更向天涯

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

弟弟的作业（C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C++代码）

汽水瓶（C++代码）（直接n/2就可以了）

C语言程序设计教程（第三版）课后习题6.1 （C++代码）__gcd()是已经写好的函数，可以直接使用

3131: 病毒(virus)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

c primer plus 第十二章 12.1小节

剪刀石头布（C语言代码）不知道怎么直接在scanf中用枚举变量

Pascal三角（C语言代码）格式错误

蛇行矩阵（C语言代码）

求组合数（C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

【简单计算】（C语言代码）

wu-淘淘的名单（C++代码）

更向天涯

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

弟弟的作业 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C++代码）

汽水瓶 （C++代码）（直接n/2就可以了）

C语言程序设计教程（第三版）课后习题6.1 （C++代码）__gcd()是已经写好的函数，可以直接使用

3131: 病毒(virus)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

c primer plus 第十二章 12.1小节

剪刀石头布 （C语言代码）不知道怎么直接在scanf中用枚举变量

Pascal三角 （C语言代码）格式错误

蛇行矩阵 （C语言代码）

求组合数 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

【简单计算】 （C语言代码）

wu-淘淘的名单 （C++代码）

弟弟的作业（C语言代码）

汽水瓶（C++代码）（直接n/2就可以了）

　　评论区

剪刀石头布（C语言代码）不知道怎么直接在scanf中用枚举变量

Pascal三角（C语言代码）格式错误

蛇行矩阵（C语言代码）

求组合数（C语言代码）

【简单计算】（C语言代码）

wu-淘淘的名单（C++代码）