洛谷中排序的题及题解（持续更新中）

UVA11462 Age Sort

**题意：**现在给你若干行年龄段，每段年龄段有n的人的年龄，你的任务是把这些人的年龄按升序排序。

输入格式： 若干行，每一行有一个n，接下来有n个数，代表这n个人的年龄，一直读入，直到n==0才停止。

输出格式： 每行n个数(xi<=100)，数与数之间有空格。

注意：输入数据十分大（~25MB），所以要使用更快的IO。

Translated by @（T_T）

输入输出样例
输入 #1复制
5
3 4 2 1 5
5
2 3 2 3 1
0
输出 #1复制
1 2 3 4 5
1 2 2 3 3

程序源代码

#include<bits/stdc++.h>
using namespace std;
int a[2000000];
int main()
{
	int n;
	while(cin>>n&&n)//当n为0时，cin>>n&&n为0，此时停止；
	{
        int x;
		for(int i=0;i<n;i++)
		{
			cin>>x;
            a[i]=x;
		}
		sort(a,a+n);//利用sort函数进行排序
        cout<<a[0];
		for(int i=1;i<n;i++)
		{
		    cout<<' '<<a[i];//先输出a[0]是防止多输入空格
		}
		cout<<endl;
	}
}

P1059 [NOIP2006 普及组] 明明的随机数

题目描述
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个11到1000之间的随机整数(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

输入格式
输入有两行，第1行为1个正整数，表示所生成的随机数的个数N
第2行有N个用空格隔开的正整数，为所产生的随机数。

输出格式
输出也是两行，第1行为1个正整数M，表示不相同的随机数的个数。
第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。

输入输出样例
输入
10
20 40 32 67 40 20 89 300 400 15
输出
8
15 20 32 40 67 89 300 400

AC代码

#include <bits/stdc++.h>
#include <set>
using namespace std;
int main()
{
	int n,x;
	cin>>n;
	int a[n];
	set<int> s;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	sort(a,a+n);//先对数组进行排序 
	for(int i=0;i<n;i++)//将已排好序的数组赋值给s 
	{
		s.insert(a[i]);
	}
	x=s.size();
	cout<<x<<endl;
	set<int>::iterator it;//迭代器输出 
    for (it = s.begin(); it!= s.end(); it++)
	{
		cout<<*it<<' ';
	}
	return 0;
}