题解 | #超半的数#

思路：题目说肯定存在这个数，那么经过排序后这个数肯定在整个序列的中间位置。

#include<bits/stdc++.h>
using namespace std;
#define N 1005
int main()
{
    int n;
    cin>>n;
    int a[N];
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    sort(a+1,a+n);
    if(n%2==0)cout<<a[n/2]<<endl;
    else
        cout<<a[n/2+1]<<endl;
}