YTU 2734: 国家排序

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