fork download
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int main(void) {
  5. int i,n,x,c,d,swap,sum=0,j;
  6. scanf("%d",&n);
  7. while(n--)
  8. {
  9. scanf("%d",&x);
  10. int *a=(int*)malloc(sizeof(int)*x);
  11. for(i=0;i<x;i++)
  12. scanf("%d",&a[i]);
  13. // for(i=0;i<x;i++)
  14. // printf("%d",a[i]);
  15. for (c = 0 ; c < ( x - 1 ); c++)
  16. {
  17. for (d = 0 ; d < x - c - 1; d++)
  18. {
  19. if (a[d] < a[d+1])
  20. {
  21. swap = a[d];
  22. a[d] = a[d+1];
  23. a[d+1] = swap;
  24. }
  25. }
  26. }
  27. //for(i=0;i<x;i++)
  28. // printf("%d\n",a[i]);
  29. j=x-1;
  30. i=0;
  31. while(i<=j)
  32. {
  33. if(1+i>j)
  34. {sum=sum+a[0+i];
  35. break;}
  36. else
  37. {
  38. sum=a[0+i]+a[1+i]+sum;
  39. i=i+4;
  40. }
  41. }
  42. printf("%d\n",sum);
  43. sum=0;
  44. }
  45.  
  46. return 0;
  47. }
  48.  
Success #stdin #stdout 0s 2188KB
stdin
2
2
2 2
1
1
stdout
4
1