Rotten Ropes PKU ACM http://acm.pku.cn/JudgeOnline/problem?id=2291
基础题,没有什么好说的;
我的代码如下:
#include <iostream>
#include <algorithm>
using namespace std;
int main ()
{
int t;
int a[1000]={0};
cin >>t;
for (int i=0;i<t;i++)
{
int n,sum=0,sun=0;
cin >>n;
int j;
for (j=0;j<n;j++)
{
cin >>a[j];
}
sort (a,a+n);
for (j;j>=0;j--)
{
sum=a[n-j]*j;
if (sum>sun)
{
sun=sum;
}
}
cout<<sun<<endl;
}
return 0;
}
浙公网安备 33010602011771号