View Code of Problem 61

#include<stdio.h>

int main() {
	int n;
	
	scanf("%d",&n); 
	while(n--){
		int a[1000];
		int t,i,j;
		int max; 
		int s;//表示绳子的个数 
		scanf("%d",&s);
		for(i=1;i<=s;i++){
			scanf("%d",&a[i]);
		} 
		//现在对三个绳子进行排序 
		for(i=1;i<s;i++){
			for(j=i+1;j<=s;j++){
				if(a[i]>a[j]){
					t=a[j];
					a[j]=a[i];
					a[i]=t;
				}	
			}
		} //现在绳子排序好了
		 
		max=a[1]*s;
		for(i=2;i<=s;i++){
			a[0]=a[i]*(s-i+1);
			if(a[0]>max){
				max=a[0];
			}
		}
		
		printf("%d\n", max);
		
	}
	return 0;
}