旅游景点大排名C++、Pascal题解

最新推荐文章于 2024-10-03 00:32:59 发布

一只烤鱼

最新推荐文章于 2024-10-03 00:32:59 发布

阅读量144

点赞数

分类专栏： c++题解文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/zx120110/article/details/128885222

版权

c++题解专栏收录该内容

37 篇文章 3 订阅

订阅专栏

说明

小宇今年的信息学竞赛拿到好成绩，妈妈为了奖励他，想带他去旅游，但前提是小宇要讲出不少于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.