【字符串】国名排序
描述
对输入的多个国家名按照字典序进行排序。
输入
多个国家名称,每行一个,不含有多余的字符。
输出
排序后的结果。每行一个国家名。
输入样例 1
China
Usa
United Kingdom
输出样例 1
China
United Kingdom
Usa
代码如下:
#include<iostream>
#include<string>
#include<algorithm>
#include<cstring>
using namespace std;
struct node{
string s;
}S[1000];
void sort_s(node S[],int n)
{
for(int i=0;i<n-1;i++){
for(int j=i+1;j<n;j++){
if(S[i].s>S[j].s){
swap(S[i],S[j]);
}
}
}
}
int main()
{
string s;
int i=0;
while(getline(cin,s)){
S[i++].s=s;
}
sort_s(S,i);
for(int j=0;j<i;j++){
cout<<S[j].s<<endl;
}
}