线性方法容易，写个hash

8知道用hoare算法行不行

拜托不要老hashhash的……那个叫计数（Count）。
线性的原因是因为计数排序本身就是线性的，这其实还是通过排序进行判断的子方法。
虽然时间的确是线性，但是空间复杂度不理想。
我希望能得到原地判断的线性方法。

只有6个数,hash冲突的几率很小，并且，假设真有冲突，也只是最多5个冲突。
如果数据规模小，用个countsort也可以

哦？真的是Hash？？

我还不是很了解，能具体说明一下么？谢谢~~

主要是，hash以后，如何判断是否相等。

设标志为Flag,初始=1
假如读入的元素（设为X)放入hash后发现冲突，那么与hash中的数比较，如果不相等，那么解决hash冲突问题（这里，开闭散列就不说了，学长应该明白），否则将flag=0，并退出
最后，if(flag) 不等 else 有相等的

给个简单的程序(C)

char hash[1000000]={0};
char flag=1;
int i,temp;
for(i=0;i<6;++i)
{
    scanf("%d",&temp);
    if(hash[temp%999991])
    {
        flag=0; break;
    } else hash[temp%999991]=1;
}
if(flag) printf("互不相等");

明白了……通过hash缩小比较范围……的确可以达到n的复杂度，谢谢孔明兄~~~

那有没有原地判定的线性方法呢？

不清楚，不过这个题部分类似于NOIP2007提高组第一个，由那题的解题思路看，如果还要知道互不相等的个数，可以用随机化二叉排序树并改进一下，接点中count记录count所在节点的数据出现的个数，这样，设一共不重复的数据（例如1 2 2 3算3个数据）为n，那么复杂度为nlogn，即，如果重复数据较多，那么此方法的速率高于qsort很多

对于这个题，想必数据中重复的很少或者没有，所以用我说的那个方法，还没有quicksort快