TOJ 3484.Stones

题目链接

水题，题目意思就是求将石头装到一起消耗的最少能量，简单的贪心策略，只拿起除最重的以外的石头即可。

#include <stdio.h>int main(){    int n;    scanf("%d",&n);    while(n--)    {        int num;        scanf("%d",&num);        const int m=num;        int stone[m],sum=0,max=0;        for(int i=0;i<num;i++)        {            scanf("%d",&stone[i]);            sum+=stone[i];            if(stone[i]>max)                max=stone[i];        }        printf("%d\n",sum-max);    }}