NYOJ 497 排队打饭

最新推荐文章于 2024-05-30 07:34:06 发布

M阳光

最新推荐文章于 2024-05-30 07:34:06 发布

阅读量2k

点赞数

文章标签： ACM

本文链接：https://blog.csdn.net/myanggyang/article/details/23286397

版权

描述

一天中午,有 N 个学生来到食堂买饭,他们需要排成了一个一字队伍并按顺序打饭,现在已经知道了每个人买饭的时间, 现在食堂的管理员希望知道他们按照怎样的顺序买饭能够使得所有人等待时间的总和最小。(每个人等待的时间 = 排在他前面的人的打饭时间和 + 自己打饭的时间)输入一个整数 T(T≤30)表示数据组数,每组数据包括两行,第一行一个整数 N 表示人数,第二行 N 个整数表示每个人买饭所需要的时间,所有整数均不超过 100。输出每组数据输出一行,包括一个整数,表示所有人等待时间总和的最小值。

样例输入

2
5
1 2 3 4 5
5
45 10 48 37 9

样例输出

35
334

水题。。还是排序

#include <stdio.h>
#include <stdlib.h>
int comp ( const void *a, const void *b )
{
    return * ( int * ) a - * ( int * ) b;
}
int main()
{
    int t;
    int n;
    int lis[105];
    int i;
    int rel;
    scanf("%d",&t);
    while(t--)
    {
        rel=0;
        scanf("%d",&n);
        for(i=0;i<n;i++)
            scanf("%d",&lis[i]);
        qsort(lis,n,sizeof(int),comp);
        for (i=0;i<n;i++)
            rel+=lis[i]*(n-i);
 
        printf("%d\n",rel);
 
 
    }
    return 0;
}