游客 Signup | Login
中文 | En

2536 - 旅游景点排名(2305)

小宇今年的信息学竞赛拿到好成绩,妈妈为了奖励他,想带他去旅游,但前提是小宇要讲出不少于10个我国旅游景点的英文名字,并按字典排好序给妈妈听。
  聪明的你,能帮小宇完成这个easy的任务,让小宇顺利PASS,跟妈妈去旅游吗?

Input

共N行,以end结束。

Output

排好序的旅游景点英文名字.

Examples

Input

HongKong
TsingTao
Macau
Canton
Amoy
KiangSu
Ningpo
Foochow
chu-hai
TienTisn
end

Output

Amoy
Canton
Foochow
HongKong
KiangSu
Macau
Ningpo
TienTisn
TsingTao
chu-hai

Solution C++

#include <bits/stdc++.h> 
using namespace std;
string s[1005]; 
int n;
int main(){
	while(cin>>s[n])
	{
		if(s[n]=="end")break;
		n++;
	}
	string t;
	for(int i=0;i<n;i++)
		for(int j=n-1;j>i;j--)
			if(s[j]<s[j-1])
			{
				t=s[j];
				s[j]=s[j-1];
				s[j-1]=t;
			}
	for(int i=0;i<n;i++)
		cout<<s[i]<<endl;
	return 0;
}
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题