好未来 大于等于一半的次数 容斥原理

题目链接

题目描述
输入n个整数,输出出现次数大于等于数组长度一半的数。

#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 1e6+5;
int num[maxn];
int main()
{
    int n,i=0;
    while(cin>>n)
    {    
        num[i]=n;
        i++;
    }
    sort(num,num+i+1);
    cout<<num[i/2]<<endl;
    return 0;
}
Last modification:September 21st, 2019 at 12:13 am
如果觉得我的文章对你有用,请随意赞赏

Leave a Comment