Problem O: 国家排序
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 405 Solved: 253
[Submit][Status][Web Board]
Description
世界格局动荡不安,10国紧急召开会议磋商对策。有些国家斤斤计较,参会代表的座位如何排定争个不停。现在给他们按字典序排列,赶紧商议正事。请编写程序,为这10国的代表排好顺序。
Input
10个国家的名字,一个国家一行
Output
排好序的国家名,一个国家一行
Sample Input
Ireland
Poland
Germany
France
Norway
Korea
Malaysia
Thailand
China
Brazil
Sample Output
Brazil
China
France
Germany
Ireland
Korea
Malaysia
Norway
Poland
Thailand
#include<stdio.h>
#include<string.h>
int main()
{
char a[10][10];
char t[10];
int i,j;
for(i=0;i<10;i++)
gets(a[i]);
for(i=0;i<10-1;i++)
{
for(j=0;j<10-i-1;j++)
{
if(strcmp(a[j],a[j+1])>0)
{
strcpy(t,a[j]);
strcpy(a[j],a[j+1]);
strcpy(a[j+1],t);
}
}
}
for(i=0;i<10;i++)
puts(a[i]);
return 0;
}