ZCMU-2153(拓扑排序）

Description

马上要上体育课了，上体育课之前总归是要排个队的，ly作为班长，怎么排队的问题只能由她来解决，但是马上要上课了，ly又不清楚所有人的身高，她又不好意思问每个人的身高，因为这样会显的自己很不负责，于是她只能通过肉眼观察...那么问题来了，她只能观察出两个人A和B谁高谁矮，但是她没有办法排出一个序列。
ly都已经帮你出了两次主意赢过wjw，那么现在她需要你的帮助，你可以帮她吗？
(ly会告诉你A和B谁高，如果A比B高，会用A>B来表示)

Input

只有一组数据，每个比较结果占一行，读取到文件结束

Output

若输入数据无解，则输出"No Answer!",否则从高到低输出每个人的名字，中间没有分割符
若有多种情况，输出字典序最小的答案

 

Sample Input

E>A A>S S>Y

Sample Output

EASY

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int inf=1e9;
const int maxn=1e6+5;
vector<int>edge[50];
int in[50];
int main(){
    char s[5];
    set<int>k;
    while(cin>>s){
        k.insert(s[2]-'A');
        k.insert(s[0]-'A');
        if(s[1]=='>'){
            in[s[2]-'A']++;
            edge[s[0]-'A'].push_back(s[2]-'A');
        }
        else{
            in[s[0]-'A']++;
            edge[s[2]-'A'].push_back(s[0]-'A');
        }
    }
    priority_queue<int,vector<int>,greater<int> >q;//小到大
    for(int i=0;i<30;i++){
        if(in[i]==0&&k.count(i)!=0)
            q.push(i);
    }
    vector<int>ans;
    while(!q.empty()){
        int p=q.top(); q.pop();
        ans.push_back(p);
        for(int i=0;i<edge[p].size();i++){
            int y=edge[p][i];
            in[y]--;
            if(in[y]==0&&k.count(y)!=0)
                q.push(y);
        }
    }
    if(ans.size()==k.size()){
        for(int i=0;i<ans.size();i++)
            printf("%c",ans[i]+'A');
        printf("\n");
    }
    else printf("No Answer!\n");
    return 0;
}