pku2491

/*

发现自己不会map，不会string，好像这么久了什么都不会了，下面的代码是看了zhangzhijian的

 

题意：

一个人的旅行路径是这样记录的，连续经过的地点写在同一张纸上，给你所有的纸，要求输出路径；

 

简要分析：

不用map写也简单，数据规模小，关键是找好出发点，出发点只出现一次，且没有前驱。

string的输入输出要用cin，cout，而且可以用+，+=，=……等符号；

每写一个map，或者以后的queue，vector等记得清空之；

*/

 

/*2491 Accepted 236K 329MS C++ 883B 2011-01-17 16:46:18 */#include<stdio.h>#include<string>#include<iostream>#include<map>using namespace std; int main(){ int T,n,i,j,TT=0; string a,b; scanf("%d",&T); while(T--) { scanf("%d",&n); map<string,string>m1; m1.clear(); map<string,int>mark; mark.clear(); //标记出现的次数； j=n-1; while(j--){ //scanf("%s%s",a,b); 不可用； cin>>a>>b; m1[a]=b; mark[a]++, mark[b]++; } string head; for(map<string,int>::iterator it=mark.begin();it!=mark.end();it++){ if(it->second==1&&m1[it->first].size()) head= it->first; } printf("Scenario #%d:/n",++TT); while(m1[head].size()){ cout<<head<<endl; head= m1[head]; } cout<<head<<endl; cout<<endl; }}