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;
}

posted on 2011-05-06 19:39  _Clarence  阅读(109)  评论(0编辑  收藏  举报

导航