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

解题思路:先计数排序 再判断

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

const int N=1e5;

ll sz[N],tong[N];//创建数组

int main()

{

  ll n,flag=0;cin>>n;

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

    {

        cin>>sz[i];//输入n个数

        tong[sz[i]+50]++;//由于tong【i】不能是负数 要加50；

    }

    for(int i=-50;i<=50;i++)

    {

        if(tong[i+50]>(n/2))//判断是否超过一半

        {

            cout<<i<<endl;//输入并换行

            flag=1;//flag为真

        }

    }

    if(flag==0)//如果是假

        cout<<"no";//输出no

    return 0;

}