zoj 2883

来源:互联网 发布:蚁群算法数据挖掘 编辑:程序博客网 时间:2024/06/06 00:28

ALL WATER

专刷水题

#include<stdio.h>int cmp(const void *a,const void *b){      return *(int *)a-*(int *)b;}int a[20001];int main(){    int num,n,i,j,sum;    scanf("%d",&num);    while(num--)    {                sum=0;                scanf("%d",&n);                for(i=0;i<n;i++)                   scanf("%d",&a[i]);                qsort(a,n,sizeof(int),cmp);                j=n-1;                while(j>=0)                {                   j=j-2;                   sum=sum+a[j];                   j--;                }                printf("%d\n",sum);    }    return 0;}