Sicily 1027
2010-07-06 23:09
363 查看
//算法描述:简单的搜索的问题,如果用pair的<mce:script type="text/javascript" src="http://hi.images.csdn.net/js/blog/tiny_mce/themes/advanced/langs/zh.js" mce_src="http://hi.images.csdn.net/js/blog/tiny_mce/themes/advanced/langs/zh.js"></mce:script><mce:script type="text/javascript" src="http://hi.images.csdn.net/js/blog/tiny_mce/plugins/syntaxhl/langs/zh.js" mce_src="http://hi.images.csdn.net/js/blog/tiny_mce/plugins/syntaxhl/langs/zh.js"></mce:script>话可以使问题变得很简单,另外用list存储序列,其自、、//带的sort函数实现的排序刚好与题目要求一致,按首个元素的字典序。 #include<iostream> #include<queue> #include<string> #include<list> using namespace std; list<pair<string,string> > in,out;//in是输入序列,out是待输出的序列,基本元素是pari<匹配的//主名,匹配的副名> list<pair<string,string> >::iterator p,q; int main() { int n; while(cin>>n&&n) { in.clear();out.clear(); while(n--) { string name;string id; cin>>name>>id; in.push_back(pair<string,string>(name,id)); } while(!in.empty()) { p=in.begin(); int state=1; q=p;q++; while(q->second!=p->second) q++; out.push_back(pair<string,string>(p->first,q->first)); in.erase(p);in.erase(q); } out.sort(); for(p=out.begin();p!=out.end();p++) cout<<p->second<<" is the MaJia of "<<p->first<<endl; cout<<endl; } return 0; }
相关文章推荐
- sicily 1027 MJ, Nowhere to Hide
- sicily 1027
- sicily 1027 MJ, Nowhere to Hide
- sicily 1027 MJ, Nowhere to Hide 字符串匹配与排序
- sicily 1027 MJ和map函数详解
- sicily 1027
- sicily 1027
- Sicily 1027 MJ, Nowhere to Hide
- sicily 1027
- sicily1027 MJ, Nowhere to Hide
- 1027 sicily MJ, Nowhere to Hide
- sicily 1027 MJ,nowhere to hide
- BZOJ1027 [HNOI2004]打鼹鼠 【dp】
- #sicily#1003. 有向图边的分类
- PAT训练(乙级)—— 1027. 打印沙漏(20)
- 1027. Colors in Mars (20)
- PAT (Advanced Level) Practise 1027. Colors in Mars (20)
- PAT(甲级)1027. Colors in Mars (20)
- HDU - 1027 Ignatius and the Princess II 全排列
- 小白成长记之PTA乙级题 1027