pku2291.java

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· Java 代码 · 共 29 行

import java.io.*;
import java.util.*;
class Main
{
	public static void main(String args[]) throws Exception
	{
		Scanner cin=new Scanner(System.in);
		int T,n,r[],i,max,tmp;
		T=cin.nextInt();
		while(T--!=0)
		{
			n=cin.nextInt();
			r=new int[n];
			for(i=0;i<n;i++)
			{
				r[i]=cin.nextInt();
			}
			Arrays.sort(r);
			max=0;
			for(i=0;i<n;i++)
			{
				tmp=(n-i)*r[i];
				if(max<tmp) max=tmp;
			}
			System.out.println(max);
		}
	}
}