軟體工程——尋找水桶

標籤：

1、題目

三人行設計了一個灌水論壇。隨著論壇的發展，管理員發現水王沒有了，但是統計結果表明，有三個發帖很多的ID。據統計他們的發帖數量超過了1/4，你能從發帖列表中快速找到他們嗎?

2、設計思路

沿用上個水王的思想，將三個水桶看成一個整體，就是給三個不一樣的ID賦值三個變數，有一樣的就加一，都不一樣，三個變數都減一，有變數減到0就重新賦值。

3、源碼

#include<iostream.h>#include "stdlib.h"int main(){int length;int Idnum[3]={0,0,0};int ID[3]={0,0,0};      cout<<"請輸入總貼文量："<<endl;cin>>length;int * curId=new int [length];cout<<"請輸入水軍的ID列表"<<endl;for(int j=0;j<length;j++){cin>>curId[j];}for(int i=0;i<length;i++){if(Idnum[0]==0 && curId[i]!=ID[1] && curId[i]!=ID[2]){Idnum[0]=1;ID[0]=curId[i];}else if(Idnum[1]==0 && curId[i]!=ID[0] && curId[i]!=ID[2]){Idnum[1]=1;ID[1]=curId[i];}else if(Idnum[2]==0 && curId[i]!=ID[0] && curId[i]!=ID[1]){Idnum[2]=1;ID[2]=curId[i];}else if(curId[i]!=ID[0] && curId[i]!=ID[1] && curId[i]!=ID[2]){Idnum[0]--;Idnum[1]--;Idnum[2]--;}else if(curId[i]==ID[0]){Idnum[0]++;}else if(curId[i]==ID[1]){Idnum[1]++;}else if(curId[i]==ID[2]){Idnum[2]++;}       }cout<<"三個水桶ID為："<<ID[0]<<" "<<ID[1]<<" "<<ID[2]<<endl;return 0;}

 4、

軟體工程——尋找水桶