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

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

int n,tong[1003];

int main()

{

cin>>n;

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

{

int a;

cin>>a;

tong[a+50]++;

}

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

{

if(tong[i]>n/2)

{

cout<<i-50;

return 0;

}

}

cout<<"no";

return 0;

}