课堂作业——寻找发帖水王

设计思路

     复杂： 我首先想到的是将帖子的ID都统计一下，然后在比较，最大的就会是水王的帖子。

 

     简便： 水王的帖子为一半以上，将相邻的帖子删掉剩下的必定为水王的帖子（若相同则保留，不相同则删除。）

 

注：代码来源于网络！

#include<iostream>
using namespace std;
int main()
{
    int num[1000];
    int i, n;
 
    int count = 1;
    cout << "输入ID个数：";
    cin >> n;
    cout << "输入ID：";
    for (i = 0; i<n; i++)
    {
        cin >> num[i];
        //cout<<num[i];
 
    }
    cout << endl;
    int a = num[0];
    for (i = 0; i<n; i++)
    {
        if (num[i] == a)
        {
            count++;
 
        }
        else
        {
            count--;
        }
        if (count == 0)
        {
            a = num[i];
            count = 1;
        }
 
    }
    cout << "水王的ID：" << a << endl;
    return 0;
}