第十四周OJ项目B：国家排序

问题：

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

HINT

调试程序输入时，请用好DOS窗口左上角的“编辑”功能，以提高工作效率。

代码：

#include <iostream>
#include<string>       //勿忘包头文件
using namespace std;
int main()
{
    string country[10];
    int i,j;
    string t;
    for(i=0; i<10; i++)
        cin>>country[i];  //输入十个国家
    //进行冒泡排序
    for(j=0; j<9; j++)           //共进行九个比较
        for(i=0; i<9-j; i++)     //第j个数进行9-j次比较
            if (country[i]>country[i+1])
            {
                t=country[i];
                country[i]=country[i+1];
                country[i+1]=t;
            }
            //输出
    for(i=0; i<10; i++)
    {
        cout<<country[i]<<endl;
    }
    return 0;
}

 

运行结果：

 

知识点总结：
首先字符串变量的引用，要注明包头文件。

然后就是冒泡排序