ZCMU-2153-ly的排队问题

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

---

 

要求：字典序最小 => 使用：优先队列+小根堆

（进不去提交页面，所以也不知道对不对，反正这题最重要的是上面这句话um...）

（且鉴于本人较懒，就把 char 改为 int 了）

---

 

#include<bits/stdc++.h>
using namespace std;
const int maxn=5e+3;
int cnt,t;
int vis[maxn],in[maxn],ans[maxn];
vector<int>v[maxn];
priority_queue< int,vector<int>,greater<int> >q;

int main()
{
    int a,b;
    char x;
    memset(vis,0,sizeof(vis));
    memset(in,0,sizeof(in));
    while(cin>>a>>x>>b)
    {
        if(vis[a]==0)
        {
            vis[a]=1;
            cnt++;
        }
        if(vis[b]==0)
        {
            vis[b]=1;
            cnt++;
        }
        if(x=='>')
        {
            v[a].push_back(b);
            in[b]++;
        }
        else
        {
            v[b].push_back(a);
            in[a]++;
        }
    }
    for(int i=0; i<500; i++)
        if(vis[i]==1 && in[i]==0)
            q.push(i);
    while(!q.empty())
    {
        int now=q.top();
        q.pop();
        ans[t++]=now;
        for(unsigned int i=0; i<v[now].size(); i++)
        {
            vis[v[now][i]]--;
            if(vis[v[now][i]]==0) q.push(v[now][i]);
        }
    }
    if(t!=cnt)
        cout<<"No Answer!"<<endl;
    else
    {
        for(int i=0; i<t; i++)
            cout<<ans[i];
        cout<<endl;
    }
    return 0;
}