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