国家排序

国家排序

时间: 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;
}

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

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注