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; }