*2-3 OJ 1164 导弹拦截之升级版

题目描述

输入

输出

样例输入

样例输出

源代码

#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++）
此题要求的是 使用代价最小时 设置的工作半径的值
（如果有多个 取最大值）
我们使用sort 进行升序排序 这里a[i]*n-s<=min 取等号 这里所得的结果 就是工作半径的最大值
min 为最小代价 r为此时的半径大小
s 为所拦截导弹的距离之和
从最小的开始拦截 计算使用代价 与min 比较 把min变成最小代价