C++:泛型编程(国名排序)
Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByte
Description
问题描述:小李在准备明天的广交会,明天有来自世界各国的客房跟他们谈生意,小李要尽快的整理出名单给经理,你能帮他把客户来自的国家按英文字典次序排好吗?
例如小李手上有来自加拿大,美国,中国的名单,排好的名单应是美国,加拿大,中国 。
Input
第1行为一个n(n<=100)表示n个国家,第2行到第n+1行分别为n个国家的名字。
Output
输出n个国家按字典顺序的排列。
Sample Input
3
China
Canada
America
Sample Output
America
Canada
China
AC:
#include <iostream>
#include<set>
using namespace std;
int main(int argc, char *argv[])
{
string n;int t;
set<string>s;
cin>>t;
while(t--)
{ cin>>n;s.insert(n);
}
set<string>::iterator it;
for(it=s.begin();it!=s.end();it++)
{
cout<<*it<<endl;
}
return 0;
}