ACM之国名排序

来源:互联网 发布:微信o2o系统源码 编辑:程序博客网 时间:2024/05/08 07:08

题目描述:


按国家名字的字典顺序进行排序

输入样例:


4JapanKoreaFranceChina

输出样例:


ChinaFranceJapanKorea

输入描述:


测试数据只有一组第一行输入一个正整数N,表示有N个国家,1<= N  <=200接下来的N行,每行代表一个国家,国家名字不超20个字符。注意:国家名字可能有空格哦。

输出描述:


按字典的递增顺序输出国家名,一个国家名占一行。
#include<iostream>#include<string>#define l 200using namespace std;int main(){int n,i,j;char a[l];string b[l],str;cin>>n;for(i=0;i<=n;i++){gets(a);b[i]=a;}for(i=1;i<=n;i++){for(j=1;j<=n-i;j++){if(b[j]>b[j+1]){str=b[j];b[j]=b[j+1];b[j+1]=str;}}}for(i=1;i<=n;i++){   cout<<b[i]<<endl;}return 0;}