题目描述

输入

输出

样例输入

样例输出

源代码

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
    
    int n,i;
    while(scanf("%d",&n)!=EOF)
    {
    
        int a[1000];
        for(i=0;i<n;i++)
        {
    
            scanf("%d",&a[i]);
        }
        sort(a,a+n);
        int min=n*a[0],s=0,r=a[0];
        for(i=0;i<n;i++)
        {
    
            s=s+a[i];
            if(a[i]*n-s<=min)
            {
    
                min=a[i]*n-s;
                r=a[i];
            }
        }
        printf("%d\r\n",r);
    }
    return 0;
}

关于这题

语法
Sort(start,end,cmp)
参数
（1）start表示要排序数组的起始地址;
（2）end表示数组结束地址的下一位;
（3）cmp用于规定排序的方法,可不填,默认升序.
头文件
#include algorithm（c++）
This question requires When the cost of use is minimal Sets the value of the working radius
（如果有多个 取最大值）
我们使用sort 进行升序排序 这里a[i]*n-s<=min 取等号 The result obtained here is the maximum working radius
min 为最小代价 rThe size of the radius at this time
s is the sum of the distances of intercepted missiles
Start with the smallest interception Calculate usage cost 与min 比较 把minbecome the minimum cost