poj2291

题目大意：

给一组绳子，以及每根绳子可以承载的重量。问怎么选出几根绳子，系在一起，可以得到最大的重量

解题思路：

先排序，然后遍历取最优即可

代码如下：

#include<iostream>#include<cmath>#include<algorithm>int cmp(const void *a,const void *b){  return *(int*)a-*(int*)b;}int main(){  int t;  scanf("%d",&t);  while(t--)  {    int n,rope[1002],max=0;    scanf("%d",&n);    for(int i=1;i<=n;i++)    {      scanf("%d",&rope[i]);    }    qsort(rope+1,n,sizeof(rope[1]),cmp);    for(int i=1;i<=n;i++)    {      if(rope[i]*(n-i+1)>max)      {        max=rope[i]*(n-i+1);      }            }    printf("%d\n",max);  }  return 0;}