#include "stdio.h"
void main()
{long a[500];
 int n,i,b[500]={0},c[500];
 scanf("%d",&n);
 for(i=0;i<n;i++)
     {scanf("%ld",&a[i]);
         b[a[i]]=b[a[i]]+1;
         c[a[i]]=a[i];
         }
     for(i=0;i<n;i++)
     if(b[a[i]]==1)
     printf("%d",c[a[i]]);
  
}
我要怎么改才符合题意！！！

数组长度，最大501。

[此贴子已经被作者于2017-5-27 21:07编辑过]

这个我后来想到了，但是不知道改怎么改了，给点建议吧

我对这些题没有兴趣。

大数据索引~如果要高效的话就就用哈希~不过对于哈希我就对链式处理冲突了解一点~~
PS~可以在输入数据的时候就用哈希索引处理~根据题意对重复数据出现处理冲突会比较多~可以试试用链式哈希~不过这方法不是万能~如果是人为精心制作数据对哈希表进行攻击则效率还是很低的~

[此贴子已经被作者于2017-5-27 22:09编辑过]

感觉这题用的是分解法~其实可以统计数字0-9出现的总次数~然后根据出现次数与其它数字就可以推测出该数是由什么数字组成了~然后再找到与该数位组成一样的就可以了~

PS~还需考虑正负号问题~可以用一个二元数组来的其中一元来记录正负号~

[此贴子已经被作者于2017-5-27 22:06编辑过]

long a[500];
 int n,i,b[500]={0},c[500];
 scanf("%d",&n);
 for(i=0;i<n;i++)
     {scanf("%ld",&a[i]);
         b[a[i]]=b[a[i]]+1;
         c[a[i]]=a[i];
a[i]在-2147483648...2147483647范围，b[a[i]]和c[a[i]]可能会越界。

可以需要一张2^16或者2^8的哈希表(在空间允许的范围内就行了)~用取余数组长度的形式作为哈希索引处理~这样可以大大减少冲突问题~

PS~其实感觉没有必要记录数据~把数据取余记录其出现次数就行了~

可以这样试试~因为其余数据都是出现3次~

b[a[i]%1024]+=(int )pow((int )(log(a[i])/log(1024)),8);这样是不是简单很多~还得要分正负数讨论~~

解释一下~之所以取8次方是因为数据最多出现3次<8次~用8进制可以确保不同段位冲突组合的唯一性~

感觉这就是一张比较简单的带有哈希性质的数组~不过记录的不是数据本身而是其余数罢了~就是这样~~

[此贴子已经被作者于2017-5-27 23:07编辑过]

时间复杂度是o(n)
o的常数为数据范围除以索引表长度~