找水王

设计思路：

　　水王的帖子超过一半，那么就可以在一次遍历的时候进行计数（n=0），如果ID跟第一个一样，那么就n加一，如果不一样，就n减一，当n小于0的时候更新ID,同时n=0。最后n>0时，ID就是水王

代码实现：

　　

#include <iostream>
using namespace std;
#define N 10

void main()
{
    int a[N]={2,3,2,2,2,1,2,4,1,2};//每个帖子的ID
    int n = 0;
    int m = a[0];     //ID
    for(int i = 0;i < N;i++)
    {
        if (m == a[i])
        {
            n++;
        }
        else
        {
            n--;
        }
        if (n <= 0)
        {
            m = a[i];
            n = 1;
        }
    }
    cout << "水王是：" << m << endl;
}     

 

实现截图：

个人总结：

　　思路一定要开阔，不能思维定势。要从不同的角度分析，当然首先必须理解题意。