2734: 国家排序
时间限制: 1 Sec 内存限制: 128 MB提交: 133 解决: 84
题目描述
世界格局动荡不安,10国紧急召开会议磋商对策。有些国家斤斤计较,参会代表的座位如何排定争个不停。现在给他们按字典序排列,赶紧商议正事。请编写程序,为这10国的代表排好顺序。
输入
10个国家的名字,一个国家一行
输出
排好序的国家名,一个国家一行
样例输入
Ireland
Poland
Germany
France
Norway
Korea
Malaysia
Thailand
China
Brazil
样例输出
Brazil
China
France
Germany
Ireland
Korea
Malaysia
Norway
Poland
Thailand
提示
调试程序输入时,请用好DOS窗口左上角的“编辑”功能,以提高工作效率。
你 离 开 了 , 我 的 世 界 里 只 剩 下 雨 。 。 。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
void sort(char *[],int n);
int i;
char str[10][80];
char *p[10];
for (i=0; i<10; i++)
scanf("%s",str[i]);
for (i=0; i<10; i++)
p[i]=str[i];
sort(p,10);
for (i=0; i<10; i++)
printf("%s\n",p[i]);
return 0;
}
void sort(char *p[],int n)
{
int i,j;
char s[999];
for(i=0; i<n-1; i++)
for(j=0; j<n-i-1; j++)
if(strcmp(p[j],p[j+1])>=0)
{
strcpy(s,p[j]);
strcpy(p[j],p[j+1]);
strcpy(p[j+1],s);
}
}