#include<stdio.h> #include<string.h> #define Max 1000 int main() { int t,n,i,j,a[Max],b[Max],min,max; scanf("%d",&t); while(t--) { int temp; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i<n-1;i++) { min=i; for(j=i+1;j<n;j++) { if(a[j]<a[min]) min=j; } temp=a[i]; a[i]=a[min]; a[min]=temp; } for(i=0;i<n;i++) { b[i]=a[i]*(n-i); } max=b[0]; for(i=1;i<n;i++) { if(b[i]>max); max=b[i]; } printf("%d\n",max); } return 0; } |
Double click to view unformatted code.