国家名字排序
【字符串】國名排序
描述
對輸入的多個國家名按照字典序進(jìn)行排序。
輸入
多個國家名稱,每行一個,不含有多余的字符。
輸出
排序后的結(jié)果。每行一個國家名。
輸入樣例 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;} }總結(jié)
- 上一篇: 分治算法实例
- 下一篇: php下载pdf并保存图片大小,php根