标签：
要求：
三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他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; }
四、运行结果：
标签：
原文地址：http://www.cnblogs.com/jj352095583/p/4593657.html
