Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<stdio.h>
- #include<stdlib.h>
- int cmp(const void *a,const void *b)
- {
- int x=*(int *)a;
- int y=*(int *)b;
- return (x<y?-1:x>y?1:0);
- }
- int main(i)
- {
- int number[20002],n,m,sum;
- for(scanf("%d",&n);n>0;n--)
- {
- sum=0;
- for(scanf("%d",&m),i=0;i<m;i++) scanf("%d",&number[i]);
- qsort(number,m,4,cmp);
- number[m]=0;
- for(i=m;i>=0;i-=3) sum+=number[i];
- printf("%d\n",sum);
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement