1、题目
三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。
如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗?
2、思路
从第一个ID开始,与后续的发帖ID进行比较,若相同计数器则加一,否则减一,减到0后重新赋值
3、源码
#include "iostream.h" #define MAXSIZE 20 void FindWater(int ID[],int len,int &water) { int counter=0; //计数器 for(int i=0;i<len;i++) { if(counter==0) //若计数器为零 { water=ID[i]; //记录下当前发帖的ID作为水王嫌疑人 counter++; } else { if(water==ID[i]) //若水王嫌疑人与下面的ID相同 counter++; //计数器记录下来,否则减一 else counter--; } } } int main(int argc, char* argv[]) { int ID[MAXSIZE]; //发帖记录表 int num,WaterKing; //发帖数目、水王 cout<<"请输入帖子的数量:"; cin>>num; cout<<"请输入发帖ID:"; for(int i=0;i<num;i++) { cin>>ID[i]; } FindWater(ID,num,WaterKing); cout<<"水王是:"<<WaterKing<<endl; return 0; }