软件工程随堂小作业—— 寻找“水王”（C++）

 1 // shuiwang.cpp : Defines the entry point for the console application.
 2 //
 3 
 4 #include "stdafx.h"
 5 #include "iostream.h"
 6 #define MAXSIZE 20
 7 
 8 void FindWater(int ID[],int len,int &water)
 9 {
10     int counter=0;                    //计数器
11     for(int i=0;i<len;i++)
12     {
13         if(counter==0)                //若计数器为零
14         {
15             water=ID[i];            //记录下当前发帖的ID作为水王嫌疑人
16             counter++;
17         }
18         else
19         {
20             if(water==ID[i])        //若水王嫌疑人与下面的ID相同
21                 counter++;            //计数器记录下来，否则减一
22             else
23                 counter--;
24         }
25     }
26 }
27 int main(int argc, char* argv[])
28 {
29     int ID[MAXSIZE];                //发帖记录表
30     int num,WaterKing;                //发帖数目、水王
31     cout<<"请输入帖子的数量:";
32     cin>>num;
33     cout<<"请输入发帖ID:";
34     for(int i=0;i<num;i++)
35     {
36         cin>>ID[i];
37     }
38     FindWater(ID,num,WaterKing);
39     cout<<"水王是："<<WaterKing<<endl;
40     return 0;
41 }