3Alice BobSmith JohnAlice Smith5a cc dd eb ea d0 Sample OutputYesNo解题报告:统计每个人被打败的次数,当被打败次数为0的人只有一个时Yes,否则No。
code:
#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<math.h>#include<queue>#include<stack>#include<map>#include<set>using namespace std;typedef long long ll;int main(){ // freopen("input.txt","r",stdin); int n; while(~scanf("%d",&n)){ if(!n) break; map<string,int> m; /*被打败的人放入其中*/ set<string> s;/*所有人*/ getchar(); string str1,str2; for(int i=0;i<n;i++){ cin>>str1>>str2; s.insert(str1); s.insert(str2); m[str2]++; } int sum=0; set<string>::iterator iter; for(iter=s.begin();iter!=s.end();iter++){ if(m[*iter]==0) sum++; } if(sum==1) printf("Yes/n"); else printf("No/n"); } return 0;}
新闻热点
疑难解答