2973: 出现次数超过一半的数

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

int tong[1005];

int main()

{

    int n;

    cin>>n;

    for(int i=1;i<=n;i++)

    {

        int a;

        cin>>a;

      tong[a+50]++;

    }

    for(int i=0; i<=1004; i++)

    {

        if(tong[i]>n/2)

        {

            cout<<i-50;

            return 0;

        }

    }

    cout<<"no";

    return 0;

}