首页 > 代码库 > POJ2491 Scavenger Hunt【裸map】
POJ2491 Scavenger Hunt【裸map】
#include <cstdio> #include <cmath> #include <iostream> #include <algorithm> #include <cstdlib> #include <cstring> #include <map> #include <string> using namespace std; int main() { #ifndef ONLINE_JUDGE freopen("D:/1.txt","r",stdin); freopen("D:/2.txt","w",stdout); #endif int casen; cin>>casen; int tt=0; for(int caset=1;caset<=casen;caset++) { map<string,string>path; map<string,int>point; map<string,int>::iterator it; int len; cin>>len; for(int i=0;i<len-1;i++) { string s1,s2; cin>>s1>>s2; path[s1]=s2; point[s1]=0; point[s2]=1; } for(it=point.begin();it!=point.end();it++) { if(it->second==0) { break; } } string start=it->first; //cout<<start<<endl; cout<<"Scenario #"<<caset<<":\n"; cout<<start<<'\n'; for(int i=0;i<len-1;i++) { cout<<path[start]<<'\n'; start=path[start]; } cout<<'\n'; } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。