字符串排序
ACM实验室的小谭老师过几天要带领他的队伍去很多国家参加程序设计比赛(想想还是可以),请你帮小谭把要去的国家按英文字典次序排好。
例如:小谭要去加拿大,中国,美国,排好后的名单应是:美国,加拿大,中国(America,Canada,China)。
Input
输入第一行为一个n(n<=100),表示n个国家,第2行到第n+1行分别为n个国家的名字。
Output
输出n行,将n个国家按英文字典顺序排列。
Sample Input
3
China
Canada
America
Sample Output
America
Canada
China
#include "stdio.h"
#include "string.h"
int main()
{
int i,n,j=0;
scanf("%d",&n);
char name[100][100],m[100];
for(i = 0; i<n; i++)
{
scanf("%s",name[i]);
}
for(i = 0; i<n-1; i++)
{
for(j=0; j<n-1-i; j++)
if(strcmp(name[j],name[j+1])>0)
{
strcpy( m,name[j]);
strcpy(name[j],name[j+1]);
strcpy(name[j+1],m);
}
}//其实就是个冒泡排序
for(i = 0; i<n; i++)
printf("%s\n",name[i]);
}