POJ 2291水题
来源:互联网 发布:齐鲁软件大赛 编辑:程序博客网 时间:2024/06/05 11:44
题意:给你几根绳子,每根最大承重能力都不同,从中选出几根,问最大承重力量是多少?(比如有1,10,15承重的3跟绳子,如果用一根的话,选15的,能承重15,用2根的话,用10和15的,能承重10*2=20,3根的话显然只能是1*3=3了,承重最大的当然是20),大大的水题啊……#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;}
- poj 2291水题
- POJ 2291水题
- poj 2291
- poj水题
- POJ 水题
- POJ 水题
- poj水题
- poj 水题
- poj 水题
- POJ水题
- poj水题
- poj 水题
- POJ水题
- POJ水题
- [poj] 水题2159
- POJ 2665 水题
- POJ 3094 Quicksum 水题
- POJ 1125 floyd水题
- Android
- 《C++必知必会》读书笔记(上)
- 进程通信
- IOS PK android
- 线程池——尚在研究
- POJ 2291水题
- Java-ActionEvent事件
- 字符串的分割
- 面试概率问题
- memcached安装
- javascript实现省市级联效果
- bt5升级时Setting up w3af (1.2-bt1) ...出现问题的解决方法
- mongoDB——副本集
- java自定义注解