1. 程式人生 > >C++ 泛型程式設計(國名排序)

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;
}