水王问题及扩展

int findEle(int a[],int len)
{

    int candidate;
    int nTimes=0;
    for(int i=0;i

用candidate[3]记录三个候选ID，用count[3]记录它们的累积次数，然后遍历整个ID列表，每处理一个ID，若与candidate[i]中的某一个相同，则count[i]++，若与三个都不同，则说明找到了四个互不相同的ID，将三个count[i]--，也就相当于“删除了四个不同ID”，若某一个count[i]==0，则更新之。

int nTimes[3]={1};


int candidate[3];


        candidate[0]=a[0];
        candidate[1]=a[1];
        candidate[2]=a[2];
        for(int i=1;i