#include <stdio.h> #include <stdlib.h> int compare(const void* a,const void* b) { int *pa=(int *)a; int *pb=(int *)b; int num1=*pa; int num2=*pb; return num2-num1; } int main() { int t,i,n,j,a[10]={0}; scanf("%d",&t); for(i=0;i<t;i++) { scanf("%d",&n); for(j=0;j<n;j++) { scanf("%d",&a[j]); } qsort(a,10,sizeof(int),compare); int max=a[0]; for(j=1;j<n;j++) { if(a[j]*(j+1)>max) { max=a[j]*(j+1); } } printf("%d\n",max); } return 0; } |
Double click to view unformatted code.