軟體工程——尋找水王

標籤：

1、題目

三人行設計了一個灌水論壇。資訊學院的學生都喜歡在上面交流灌水，傳說在論壇上有一個“水王”，他不但喜歡發帖，還會回複其他ID發的每個文章。坊間風聞該“水王”發帖數目超過了貼文數目的一半。

如果你有一張當前論壇的文章（包括回帖）列表，其中文章的作者的ID也在其中，你能快速的找到這個傳說中的水王嗎？

2、思路

從第一個ID開始，與後續的發帖ID進行比較，若相同計數器則加一，否則減一，減到0後重新賦值

3、源碼

#include "iostream.h"#define MAXSIZE 20void 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++;            //計數器記錄下來，否則減一elsecounter--;}}}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;}

 

軟體工程——尋找水王