ZOJ 2488 Rotten Ropes

最新推荐文章于 2017-03-14 23:56:00 发布

无敌大饺子

最新推荐文章于 2017-03-14 23:56:00 发布

阅读量610

点赞数

CC 4.0 BY-SA版权

分类专栏： ZOJ

本文链接：https://blog.youkuaiyun.com/zxjcarrot/article/details/8912669

ZOJ 专栏收录该内容

209 篇文章

订阅专栏

本文探讨了木桶原理的应用，并通过实例演示了如何利用排序与枚举方法实现资源的最优分配，以达到整体效率的最大化。

木桶原理.

对载重进行从小大大排序,然后枚举就可以了.

#include <iostream>
#include <cstdio>
#include <memory.h>
#include <cmath>
#include <limits.h>
#include <algorithm>
using namespace std;
const int maxn = 1010;
int ropes[maxn], n;
int main(){
	int T;
	scanf("%d", &T);
	while (T--){
		scanf("%d", &n);
		for (int i = 0; i < n; ++i){
			scanf("%d", &ropes[i]);
		}
		sort(ropes, ropes + n);
		int ans = 0;
		for (int i = 0; i < n; ++i){
			if(ropes[i] * (n - i) > ans){
				ans = ropes[i] * (n - i);
			}
		}
			printf("%d\n",ans);
	}
	return 0;
}