国家排序

国家排序

时间： 1ms        内存：128M

描述：

世界格局动荡不安，10国紧急召开会议磋商对策。有些国家斤斤计较，参会代表的座位如何排定争个不停。现在给他们按字典序排列，赶紧商议正事。请编写程序，为这10国的代表排好顺序。

输入：

10个国家的名字，一个国家一行

输出：

排好序的国家名，一个国家一行

示例输入：

Ireland
Poland
Germany
France
Norway
Korea
Malaysia
Thailand
China
Brazil

示例输出：

Brazil
China
France
Germany
Ireland
Korea
Malaysia
Norway
Poland
Thailand

提示：

参考答案（内存最优[0]）：

#include<stdio.h>
#include<string.h>
int main()
{
    char str[10][30];
    int i,j;
    char temp[30];
    for(i=0;i<10;i++)
    {
        gets(str[i]);
    }
    for(i=0;i<10-1;i++)
    {
        for(j=0;j<10-i-1;j++)
        {
            if(strcmp(str[j],str[j+1])>0)
            {
                strcpy(temp,str[j]);
                strcpy(str[j],str[j+1]);
                strcpy(str[j+1],temp);
            }
        }
    }
    for(i=0;i<10;i++)
    {
        printf("%s\n",str[i]);
    }
    return 0;
}

参考答案（时间最优[0]）：

#include <iostream>
using namespace std;
const int N=10;
int main( )
{
    int i,j;
    string t,str[N];
    for(i=0; i<N; i++)
        cin>>str[i];
    for (j=0; j<N-1; j++)
        for(i=0; i<=N-j-1; i++)
            if (str[i]>str[i+1])
            {
                t=str[i];
                str[i]=str[i+1];
                str[i+1]=t;
            }
    for(i=0; i<N; i++)
        cout<<str[i]<<endl;
    cout<<endl;
    return 0;
}

题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。