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 ",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); } }