POJ 2291水题

题意：给你几根绳子，每根最大承重能力都不同，从中选出几根，问最大承重力量是多少？（比如有1，10，15承重的3跟绳子，如果用一根的话，选15的，能承重15，用2根的话，用10和15的，能承重10*2=20，3根的话显然只能是1*3=3了，承重最大的当然是20），大大的水题啊……[code]#include<algorithm>
#include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int m,a[1005],i,b,k,max=0;
        cin>>m;
        k=m;
        for(i=0;i<m;i++)
            cin>>a[i];
        sort(a,a+m);
        for(i=0,k=m;i<m;i++,k--)
        {
            b=a[i]*k;
            if(max<b) max=b;
        }
        cout<<max<<endl;
    }
    return 0;
}