题目:
论坛上有一个“水王”,他不但喜欢发帖,还会回复其他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; }