【2002】学生姓名按字典排序

Time Limit: 3 second
Memory Limit: 2 MB

输入10个学生的姓名,将它们以字典序输出。

例如10个数分别如下： luo ruan hu li hong wang lin zhang cai liu 所得结果为 cai hong hu li lin liu luo ruan wang zhang

Input

输入文件有10行，每行输入一个学生的姓名

Output

输入文件有10行。第一行输出在字典顺序中排在最前的学生姓名第二行输出在字典顺序中排在第二前的学生姓名 …… 第十行输出在字典顺序中排在最后的学生姓名

Sample Input

luo
ruan
hu
li
hong
wang
lin
zhang
cai
liu

Sample Output

cai
hong
hu
li
lin
liu
luo
ruan
wang
zhang

【题解】

用冒泡排序就可以了。

【代码】

#include <iostream>
#include <cstdio>
#include <string>

using namespace std;

const int MAXN = 10 + 1;

string a[MAXN];

void input_data()
{
	//freopen("E:\rush.txt","r",stdin);
	for (int i = 1;i <= 10;i++) //用cin输入字符串 
		cin >> a[i];			
}

void sort_name() //冒泡排序法 
{
	bool flag=false;
	while (not flag)
		{
			flag = true;
			for (int i=1;i<=9;i++)
				if (a[i]>a[i+1])
					{
						flag = false;
						string t = a[i]; //字符串类可以直接赋值 
						a[i] = a[i+1];
						a[i+1] = t;
					}
		}
			
}

void output_ans()
{
	for (int i=1;i<=9;i++) //输出答案的技巧 
		cout << a[i] << endl;	
	cout << a[10];
}

int main()
{
	input_data();
	sort_name();
	output_ans();
	return 0;	
}