编程之美2.3 寻找发帖“水王”

 扩展问题：
找出有3个发帖很多的ID，他们的发帖数目都超过了总数目N的1/4.你能从发帖ID列表中快速找出他们的ID吗？

#include<iostream>using namespace std;void find(int id[], int N){int box[4];int count[4];memset(count, 0, sizeof(count));int i = 0;for(i = 0; i < N; i++){int j = 0;for(j = 0; j < 4; j++){if(count[j] > 0 && box[j] == id[i]){count[j]++;break;}}if(j == 4){for(j = 0; j < 4; j++){if(count[j] == 0){box[j] = id[i];count[j]++;break;}}}for(j = 0; j < 4; j++){if(count[j] < 1)break;}if(j == 4){for(j = 0; j < 4; j++){count[j]--;if(count[j] == 0)box[j] = 0;}}}for(i = 0; i < 4; i++){if(count[i] > 0)cout << box[i] << endl;}}int main(){freopen("test.txt", "r", stdin);int tempid = 0;int i = 0;int id[100];while(cin >> tempid)id[i++] = tempid;find(id, i);return 0;}