2291.txt

来自「北大ACM题目例程 详细的解答过程 程序实现 算法分析」· 文本 代码 · 共 27 行

#include"iostream.h"
#include"algorithm"
using namespace std;

int l[1000],n;
int main()
{
	int t,i,best;
	cin>>t;
	while(t--)
	{
		cin>>n;
		for(i=0;i<n;i++)
			cin>>l[i];
		sort(l,l+n);
		best=0;
		for(i=0;i<n;i++)
			if(l[i]*(n-i)>best)best=l[i]*(n-i);
		cout<<best<<endl;
	}
	return 0;
}