DreamJudge-1217-国名排序
1.题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb
问题描述: 小李在准备明天的广交会,明天有来自世界各国的客房跟他们谈生意,小李要尽快的整理出名单给经理,你能帮他把客户来自的国家按英文字典次序排好吗? 例如小李手上有来自加拿大,美国,中国的名单,排好的名单应是美国,加拿大,中国
输入输出格式
输入描述:
第一行为一个n(n<=100)表示n个国家,第2行到第n+1行分别为n个国家的名字.
输出描述:
输出n个国家按字典顺序的排列.
输入输出样例
输入样例#:
3
China
Canada
America
输出样例#:
America
Canada
China
题目来源
同济大学机试题
2.题解
2.1 sort排序
思路
sort函数可以直接利用 str1 < str2 按字节序排序字符串!
代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin >> n;
vector<string> cnts(n);
for(int i = 0; i < n; i++){
cin >> cnts[i];
}
sort(cnts.begin(), cnts.end());
for(string cnt : cnts){
cout << cnt << endl;
}
}