2048:【例5.18】串排序
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 28547 通过数: 14580
【题目描述】
对给定的n(1≤n≤20)个国家名(国家名字长度不超过2020),按其字母的顺序输出。
【输入】
第一行为国家的个数n;
以下n行为国家的名字。
【输出】
n行,排序后的国名。
【输入样例】
3
Korea
China
Japan
【输出样例】
China
Japan
Korea
【参考代码】
#include<iostream>
#include<cmath>
char a[25][25];
#include<cstring>
using namespace std;
int main()
{
int i,n=0,m=0,j;
char b[25]={0};
char c;
scanf("%d",&i);//输入整数
for(j=0;j<i;j++)//输入字符串
{
scanf("%s",a[j]);
}
for(j=0;j<i-1;j++)//比较字串
for(int k=j+1;k<i;k++)
{
if(strcmp(a[j],a[k])>0)//交换
{
strcpy(b,a[j]);
strcpy(a[j],a[k]);
strcpy(a[k],b);
}
}
for(j=0;j<i;j++)//输出
printf("%s\n",a[j]);
return 0;
}