ZOJ 3464 Rugby Football 水题

最新推荐文章于 2016-07-25 15:57:16 发布

最新推荐文章于 2016-07-25 15:57:16 发布 · 75 阅读

本文提供了一个解决ZOJ3464 Rugby Football问题的C语言程序示例，该程序通过快速排序算法对输入的数据进行排序，并计算特定条件下的得分。文章主要介绍了如何根据时间和限制条件来确定最终得分。

//ZOJ 3464 Rugby Football
//水题
#include<stdio.h>
#include<stdlib.h>

#define N 10005

int a[N];
int n,t,l;

int cmp(const void *a,const void *b){
    return *(int *)b - *(int *)a;
}

int main(){
    int T;
    int i;
    scanf("%d",&T);
    while(T--){
        scanf("%d %d %d",&n,&t,&l);
        for(i = 1; i <= n; ++i)
            scanf("%d",&a[i]);
        qsort(a+1,n,sizeof(a[0]),cmp);
        double ans = 0;
        for(i = 1; i <= n; ++i){
            if(l >= a[i]*t){
                l -= a[i]*t;
                ans += t;
            }
            else {
                ans += l*1.0/a[i];
                l = 0;
                break;
            }
        }
        if(l == 0)
            printf("%.2lf\n",ans);
        else
            printf("-1\n");
    }
    return 0;
}