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

解题思路:

注意事项:

参考代码:

#include

using namespace std;

typedef long long ll;

const ll N=1e5;

int tong[N];

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<=N; i++)

    {

        if(tong[i]>n/2)

        {

            cout<<i-50;

            return 0;

        }

    }

    cout<<"no";

    return 0;

}