题目描述
小宇今年的信息学竞赛拿到好成绩,妈妈为了奖励他,想带他去旅游,但前提是小宇要讲出不少于10个我国旅游景点的英文名字,并按字典排好序给妈妈听。
聪明的你,能帮小宇完成这个easy的任务,让小宇顺利PASS,跟妈妈去旅游吗?
输入
共n行,以end结束。(最多不超过1000行)
输出
排好序的旅游景点英文名字。
样例输入
HongKong
TsingTao
Macau
Canton
Amoy
KiangSu
Ningpo
Foochow
chu-hai
TienTisn
end
样例输出
Amoy
Canton
Foochow
HongKong
KiangSu
Macau
Ningpo
TienTisn
TsingTao
chu-hai
#include <bits/stdc++.h>
using namespace std;
#define N 1001
#define M 100
char city[N][M], t[M];
int main() {
int p = 0;
while (true) {
cin >> city[p];
p++;
if (strcmp(city[p - 1], "end") == 0)
break;
}
p--;
for (int i = 0; i < p - 1; i++) {
for (int j = 0; j < p - i - 1; j++) {
if (strcmp(city[j], city[j + 1]) > 0) {
strcpy(t, city[j]);
strcpy(city[j], city[j + 1]);
strcpy(city[j + 1], t);
}
}
}
for (int i = 0; i < p; i++)
cout << city[i] << endl;
return 0;
}