说明
小宇今年的信息学竞赛拿到好成绩,妈妈为了奖励他,想带他去旅游,但前提是小宇要讲出不少于10个我国旅游景点的英文名字,并按字典排好序给妈妈听。
聪明的你,能帮小宇完成这个easy的任务,让小宇顺利PASS,跟妈妈去旅游吗?
输入格式
共n行,以end结束。(最多不超过1000行)
输出格式
排好序的旅游景点英文名字。
样例
输入数据 1
HongKong
TsingTao
Macau
Canton
Amoy
KiangSu
Ningpo
Foochow
chu-hai
TienTisn
end
输出数据 1
Amoy
Canton
Foochow
HongKong
KiangSu
Macau
Ningpo
TienTisn
TsingTao
chu-hai
AC代码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;
}
AC代码Pascal
var n,i,j:integer;
st:array[1..100] of string;
bl:string;
begin
n:=0;
repeat
inc(n);
readln(st[n]);
until st[n]='end';
for i:=1 to n-1 do
for j:=i+1 to n-1 do
if st[i]>st[j] then
begin
bl:=st[i];
st[i]:=st[j];
st[j]:=bl;
end;
for i:=1 to n-1 do
writeln(st[i]);
end.