您的位置:首页 > 其它

《拓扑排序》hdu acm 5.2.5 set map

2015-11-16 12:32 302 查看
#include<iostream>
using namespace std;
#include<set>
#include<string>
#include<map>
int main()
{
int n,i;
map<string,string> com;
set<string> name;
set<string>::iterator r;
while(cin>>n,n!=0)
{
string a,b;
com.clear();
name.clear();
for(i=0;i<n;i++)
{
cin>>a>>b;
name.insert(a);
name.insert(b);
com[b]=a;
}
int t=0;
for(r=name.begin();r!=name.end();r++)
{
if(!com[*r].length())
{
t++;
if(t>1)
break;
}
}
puts(t==1?"Yes":"No");
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: