C++ 泛型编程（国名排序）

题目描述

问题描述：小李在准备明天的广交会，明天有来自世界各国的客房跟他们谈生意，小李要尽快的整理出名单给经理，你能帮他把客户来自的国家按英文字典次序排好吗？

例如小李手上有来自加拿大，美国，中国的名单，排好的名单应是美国，加拿大，中国 。

输入

第1行为一个n（n<=100）表示n个国家，第2行到第n+1行分别为n个国家的名字。

输出

输出n个国家按字典顺序的排列。

样例输入

3
China
Canada
America

样例输出

America
Canada
China

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string a[10],t;
	int n;
	scanf("%d",&n);
	for(int i1=0;i1<n;i1++)
		cin>>a[i1];
	for(int i=0;i<n-1;i++)
		for(int j=i+1;j<n;j++)
			if(a[i]>a[j]){t=a[i];a[i]=a[j];a[j]=t;}
	for(int i2=0;i2<n;i2++)
		cout<<a[i2]<<endl;
	return 0;
}