View Code of Problem 61

#include "stdio.h"

void main()
{
	int i,n,j,t;
	int a[10000];
	int max,k;
	int x,y,temp;
	scanf("%d",&t);
	for(i=0;i<t;i++)
	{
		scanf("%d",&n);
		for(j=0;j<n;j++)
		{
			scanf("%d",&a[j]);
		}
		
		for(x=0;x<n;x++)							//大到小排序
		{
			for(y=0;y<n-x-1;y++)
			{
				if(a[y]<a[y+1])
				{
					temp=a[y];a[y]=a[y+1];a[y+1]=temp;
				}
			}
		}
		max=a[0];
	//printf("%d",a[0]);
		for(j=0,k=1;j<n;j++,k++)
		{
			if(max<a[j]*k)
				max=a[j]*k;
		}
		printf("%d\n",max);
	}
}