#include<stdio.h> int cmp(const void *a,const void *b){ return *(int *)a-*(int *)b; } int main(){//短板效应,排序完之后a1*3,a2*2,a3*1之间的比较 int t; scanf("%d",&t); while(t--){ int n,i,max=0; scanf("%d",&n); int a[n]; for(i=0;i<n;i++){ scanf("%d",&a[i]); } qsort(a,n,sizeof(a[0]),cmp); for(i=0;i<n;i++){ if(a[i]*(n-i)>max) max=a[i]*(n-i); } printf("%d\n",max); } } |
Double click to view unformatted code.