#include<stdio.h> int main() { int t; scanf("%d",&t); while(t--) { int i,j,n,max,a[10000]={0}; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); //排序 for(i=1;i<n;i++) for(j=0;j<n-i;j++) if(a[j]>a[j+1]) { int t=a[j]; a[j]=a[j+1]; a[j+1]=t; } max=0; 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.