2734: 国家排序
Time Limit: 1 Sec
Memory Limit: 128 MB
Submit: 352
Solved: 215
[
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 <stdlib.h>
#include <string.h>
void sort(char *[],int n);
int main()
{
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);
}
}
注意学会用指针引用数组元素及字符串常用的比较和赋值函数
