信息学奥赛一本通：2048：【例5.18】串排序

2048：【例5.18】串排序

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 16956     通过数: 8256 

【题目描述】

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

【输入】

第一行为国家的个数n；

以下n行为国家的名字。

【输出】

n行，排序后的国名。

【输入样例】

3
Korea
China
Japan

【输出样例】

China
Japan
Korea

用字符串比较函数

#include<iostream>
#include<cmath> 
char a[25][25];
#include<cstring>
using namespace std;
int main()
{
int i,n=0,m=0,j;
char b[25]={0};
char c;
scanf("%d",&i);//输入整数
for(j=0;j<i;j++)//输入字符串
{
	scanf("%s",a[j]);
	}
for(j=0;j<i-1;j++)//比较字串
  for(int k=j+1;k<i;k++)
  {
  	if(strcmp(a[j],a[k])>0)//交换
  	{
  		strcpy(b,a[j]);
  		strcpy(a[j],a[k]);
  		strcpy(a[k],b);
	  }
  }
  for(j=0;j<i;j++)//输出
  printf("%s\n",a[j]);
return 0;
 }