标签：
设计思路：
因为水王的ID出现的次数大于一半，那么在所有ID中，以第一次ID为计数，对ID进行遍历，出现一次便加1，没有出现便减1，遍历结束后，如果小于零便换一个ID，依次对ID进行遍历，最终看见大于零的，便是水王的ID咯。。。
代码：
1 #include <iostream> 2 using namespace std; 3 #define N 10 4 5 void main() 6 { 7 int a[N]={2,2,2,4,5,2,2,2,6,5};//每个帖子的ID 8 int n = 0; 9 int m = a[0]; //ID 10 for(int i = 0;i < N;i++) 11 { 12 if (m == a[i]) 13 { 14 n++; 15 } 16 else 17 { 18 n--; 19 } 20 if (n <= 0) 21 { 22 m = a[i]; 23 n = 1; 24 } 25 } 26 cout << "水王是：" << m << endl; 27 }
标签：
原文地址：http://www.cnblogs.com/chengchengshuaio/p/4521522.html
