找水王

要求：

　　三人行設計了一個灌水論壇。資訊學院的學生都喜歡在上面交流灌水，傳說在論壇上有一個“水王”，他不但喜歡發帖，還會回複其他ID發的每個文章。坊間風聞該“水王”發帖數目超過了文章數目的一半。 如果你有一張目前論壇的文章（包括回帖）清單，其中文章的作者的ID也在其中，你能快速的找到這個傳說中的水王嗎？

設計思路：

　　因為水王的部落格超過了一半，是以任意消除兩個不一樣的，一直消，最後剩下的就是水王的。

【轉】源代碼：

　　

#include<iostream.h>
#include<stdlib.h> 
#define MAXSIZE 100

typedef struct
{
    int *base;
    int *top;
    int stacksize;
}SqStack;

int InitStack(SqStack &S)
{
    S.base=new int[MAXSIZE];
    if(!S.base)
        exit(OVERFLOW);
    S.top=S.base;
    S.stacksize=MAXSIZE;
    return OK;
}


int main()
{
    int ID[MAXSIZE],k=0,n;
    cout<<"請輸入所有的ID号:(以-1結束)"<<endl;
    for(int j=0;;j++)
    {    
        cin>>n;
        if(n==-1)
            break;
    
        ID[j]=n;
        k++;
    }
    int e,m;
    SqStack S;
    InitStack(S);
for(int i=0;i<k;i++)
    {
        
        if(S.top==S.base)
        {
            *S.top++=ID[i];
        }
        int num=*(S.top-1);
        if(num!=ID[i+1]&&i<k-1)
        {
            e=*--S.top;
            i++;
        }
        else
        {
        *S.top++=ID[i+1];
        }
        if(i==k-2)
        {
            num=*(S.top-1);
            cout<<"水王的Id号為:"<<endl;
            cout<<num<<endl;
        }
    }
    return 0;
}      

四、運作結果：