贪心算法1008

Posted 2020-06-25 Si考者

题目大意：给出一组数，求中间数的值，比其前面的数大，比后面的数小；

解题思路：

排序后找出数组下标在中间的数

代码：

#include <iostream>
#include <algorithm>
using namespace std;
bool cmp(int a,int b)
{
    return a<b;
}
int main()
{
    int i,a[10001],n;
    cin>>n;
    for(i=0;i<n;i++)
    {
        cin>>a[i];
    }
    sort(a,a+n,cmp);

    cout<<a[(n-1)/2]<<endl;
    return 0;
}