题意:。。。
策略:如题。
对于STL暂时不懂。。留下代码以备后用
代码:
#include<iostream>
#include<string>
#include<set>
#include<map>
using namespace std;
set<string> s;
map<string, string> m;
set<string>::iterator temp;
int main()
{
string a, b;
int i, n;
while(cin>>n, n){
m.clear();
s.clear();
for(i = 0; i < n; i ++){
cin>>a>>b;
s.insert(a);
s.insert(b);
m[b] = a;
}
i = 0;
for(temp = s.begin(); temp!=s.end(); temp++)
if(m[*temp].length() == 0)
i++;
if(i == 1){
printf("Yes\n");
}
else
printf("No\n");
}
return 0;
}
题目链接: 点击打开链接