极妙的筒排序

最近在oj平台上看到一道题--明明的随机数

   初看觉得很简单，只需要简单的查重去重后再进行简单的大小排序就好，得知了有更简便的算法，总括成一句话：当数组底标等同于数组内容时，输出即排序，哈哈（别人叫做筒排序）。略作了一下小总结~

题目描述

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

-------------------------------------------------------------------------------------------------------------------------

输入格式：

输入有2行，第1行为1个正整数，表示所生成的随机数的个数：

            N；

           第2行有N个用空格隔开的正整数，为所产生的随机数。

-------------------------------------------------------------------------------------------------------------------------

输出格式：

           输出也是2行，第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 

---------------------------------------------------------------------------------------------------------------------------------

与平常的死板思路分多步查重排序不同；

有点让我想起了最近学习的计系判断机器是否忙碌的基本思想：

     首先，题目要求输入次数，然后输入的是“数字”，关键就在于我们把“数字”理解成什么~

死板的思想是把数字当作数组中寄存的内容，而该思想则把数字当作了数组下标进行处理；

----第一步，把所有的数组内容初始化为零（表明内容物为“0”的状态，也就是处于非工作）；

----第二步，玩家输入数字，该数字即为对应的数组下标；

----第三步，判断，如果该位置内容为“0”，那肯定之前没人来到这个位置，所以直接“占位”

     （即将该位置内容填充好该数字）；如果发现该位置已经被填充了，则无需操作，也就是剔除了重复的操作；

这样子输入进去后，我的天呐~不仅没有重复，居然还自动排好了序（哈哈，数组下标==数组内容的神奇应用）

具体实现代码如下：

#include<iostream>
using namespace std;
int main()
{
	int n,t,i;
	int count = 0;
	int a[1000] = {0};
	cin >> n;
	for (i = 0; i < n; i++)
	{
		cin >> t;
		if (a[t] == 0)
		{
			a[t] = t;
			count++;
		}
	}
	cout << count <<endl;
	for (i = 0; i < 1000; i++)
	{
		if (a[i] != 0)
			cout << a[i] << " ";
	}
	cout << endl;
	return 0;
}

基本的操作就是这样，初学有很多地方可能没有理解那么深刻~只是觉得这个技巧很好；

但感觉可能浪费了很大的空间^-^.