导弹拦截之升级版(1164)

导弹拦截之升级版(1164)

Time limit(ms): 1000

Memory limit(kb): 10000

Submission: 1721

Accepted: 857

Accepted

由于开始那个拦截系统太水、So.....


经过11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径R。某天，雷达捕捉到敌国的导弹来袭,来袭导弹数目为N，导弹距离拦截系统的距离分别为a1,a2,a3,........,aN。最后所有成功拦截的导弹距离之和用S表示。而当天的使用代价用V表示，且V=R*N-S。请计算V最小时，R应该为多少？


为了向民众交代，至少成功拦截一枚导弹，如果R有多个解，只保留最大的一个。

Description

多组测试数据；
对于每组数据共有两行：
第一行一个N（N<=1000），表示导弹个数；
第二行N个数，表示每颗导弹的到拦截系统的距离ai(0<=ai<=30000，整数)，以空格隔开 。

Input

每组数据一行，输出当V最小时，R的值。

Output

1

2

3

3

100 200 250

Sample Input

1

250

Sample Output

如样例：
V最小时，R=100 or 250 ；
去掉100，只保留250。
\r\n换行 

#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;}