信息学奥赛一本通C++语言-----2048：【例5.18】串排序

【题目描述】

对给定的n(1≤n≤20)n(1≤n≤20)个国家名（国家名字长度不超过2020），按其字母的顺序输出。

【输入】

第一行为国家的个数nn；

以下nn行为国家的名字。

【输出】

nn行，排序后的国名。

【输入样例】

3
Korea
China
Japan

【输出样例】

China
Japan
Korea

【代码】

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char str[22][22];
char t[22];
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		//gets(str[i]);
		cin>>str[i];
	}
	for(int i=1;i<=n-1;i++)
		for(int j=i+1;j<=n;j++)
			if(strcmp(str[i],str[j])>0)
			{
				strcpy(t,str[i]);
				strcpy(str[i],str[j]);
				strcpy(str[j],t);
			}
	for(int i=1;i<=n;i++)
		//puts(str[i]);
		cout<<str[i]<<endl;
	return 0;
 } 

【做题链接】

信息学奥赛一本通（C++版）在线评测系统 (ssoier.cn)http://ybt.ssoier.cn:8088/problem_show.php?pid=2048