# 国名排序

**题目描述:**

小李在准备明天的广交会，明天有来自世界各国的客房跟他们谈生意，小李要尽快的整理出名单给经理，你能帮他把客户来自的国家按英文字典次序排好吗？

例如小李手上有来自加拿大，美国，中国的名单，排好的名单应是美国，加拿大，中国

**输入**

第一行为一个n（n<=100）表示n个国家，第２行到第n+1行分别为n个国家的名字．

**输出**

输出共计n行，为n个国家按字典顺序的排列，每行为一个国家

**输入样例:**

```json
3
China
Canada
America
```

**输出样例:**

```json
America
Canada
China
```

以下程序实现了这一功能，请你填补空白处内容：

```cpp
#include <iostream>
#include <string>
using namespace std;
string a[1000];
int main()
{
    int i, n;
    cin >> n;
    for (i = 1; i <= n; i++)
    {
        cin >> a[i];
    }
    for (i = 1; i <= n; i++)
    {
        for (int j = i + 1; j <= n; j++)
        {
            _________;
        }
    }
    for (int i = 1; i <= n; i++)
        cout << a[i] << endl;
    return 0;
}
```

## template

```cpp
#include <iostream>
#include <string>
using namespace std;
string a[1000];
int main()
{
    int i, n;
    cin >> n;
    for (i = 1; i <= n; i++)
    {
        cin >> a[i];
    }
    for (i = 1; i <= n; i++)
    {
        for (int j = i + 1; j <= n; j++)
        {
            if (a[i] > a[j])
                swap(a[i], a[j]);
        }
    }
    for (int i = 1; i <= n; i++)
        cout << a[i] << endl;
    return 0;
}
```

## 答案

```cpp
if (a[i] > a[j])
    swap(a[i], a[j]);
```

## 选项

### A

```cpp
if (a[i] < a[j])
    swap(a[i], a[j]);
```

### B

```cpp
if (a[i] <= a[j])
    swap(a[i], a[j]);
```

### C

```cpp
if (a[i] == a[j])
    swap(a[i], a[j]);
```