导弹拦截之升级版

经过11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径R。某天，雷达捕捉到敌国的导弹来袭,来袭导弹数目为N，导弹距离拦截系统的距离分别为a1,a2,a3,…,aN。最后所有成功拦截的导弹距离之和用S表示。而当天的使用代价用V表示，且V=R*N-S。请计算V最小时，R应该为多少？ 为了向民众交代，至少成功拦截一枚导弹，如果R有多个解，只保留最大的一个。
输入
多组测试数据；
对于每组数据共有两行：
第一行一个N（N<=1000），表示导弹个数；
第二行N个数，表示每颗导弹的到拦截系统的距离ai(0<=ai<=30000，整数)，以空格隔开 。

输出
每组数据一行，输出当V最小时，R的值。
样例输入
3
100 200 250
样例输出
250

#include<stdio.h>
int main()
{
    int n,i,j,t,min,r,s;
    int a[30000];
    while(~scanf("%d",&n))
    {
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
        for(i=0;i<n;i++)
            for(j=0;j<n;j++)
                if(a[i]<a[j])
                {t=a[i];a[i]=a[j];a[j]=t;}
        min=n*a[0];r=a[0];s=0;
        for(i=0;i<n;i++)
        {
            s+=a[i];
            if(a[i]*n-s<=min)
            {
                min=a[i]*n-s;
                r=a[i];
            }
        }
        printf("%d\r\n",r);
    }
    return 0;
}