軟體工程作業-找水王

標籤：

題目：

•三人行設計了一個灌水論壇。 資訊學院的學生都喜歡在上面交流灌水， 傳說在論壇上有一個“水王”，他不但喜歡發帖， 還會回複其他ID發的每個文章。坊間風聞該“水王”發帖數目超過了貼文數目的一半。 •如果你有一張當前論壇的文章（包括回帖）列表，其中文章的作者的ID也在其中，你能快速的找到這個傳說中的水王嗎？ 1.設計思想：每次刪除兩個不同的id，在剩下的id裡，原最高頻id出現的頻率一樣超過了50%，不斷重複這個過程，最後剩下的將全是同樣的id，即水王。  

2.代碼如下：

#include<iostream> using  namespace  std;  int  FindID( int  num[],  int  n) {      int  index = 0,count = 0;      for  (int i = 0; i < n; i++)      {          if  (count == 0)          {              index = num[i];              count = 1;          }          else          {              if  (index == num[i])              {                  count++;              }              else              {                  count--;              }          }      }      return  index; }    int  main() {      int  num, shui;      int  arr[] = {2,2,3,3,5,2,8,2,2,12,2,2,3,9,2,2,2,7,4,2};      num =  sizeof (arr)/ sizeof ( int );      shui = FindID(arr, num);      cout<< "水王是" <<shui<<endl; }3.結果：

4.個人總結：

沒有很好的抽象解決問題，其實原題能抽象成給你一個數組，裡面有超過一半的數字是一樣的，找出出現次數最多的數字，演算法設計不是很好，一開始想的是排序然後輸出中位元，最後還是在他人啟發下完成的。

軟體工程作業-找水王