方法

从小到大排序，之后从尾部向前遍历，倒数第一个数乘1，倒数第二个数乘2，倒数第三个乘3…

Description:

当年狐狸智斗绳子，换来了生命的重生，心里美滋滋的，尾巴翘的更高了。猎人可谓是机智、勇敢，而这件事情让他颜面扫尽，因此猎人决定夺回面子，再次和狡猾的狐狸一分高下。大家都知道当年猎人输就输在绳子上面，因此猎人所要做的第一件事情就是从绳子上做文章。假设一根绳子所能承受的最大的重量为k，若一个物体的重量超过了k，明显这根绳子就会断掉。若将n根绳子扭在一起来吊起一个重量为w的物体，那每根绳子所承受的重量为w/n。例如：有三根绳子所能承受的最大的重量分别为1N、2N、4N(其中N表示重量的单位牛顿)，那当物体的重量大于3N时第一根绳子就会断掉。计算这三根绳子所能承受的最大的重量就是计算这三根绳子所有的组合中所能承受的最大的重量，这些组合分别为{1}、{2}、{4}、{1、2}、{1、4}、{2、4}、{1，2，4}，当你挑选出其中的一种组合来吊起一个物体时要保证这个组合中的每根绳子都不可断，如{1、4}所能承受的最大的重量为2N，很明显这三根绳子所能承受的最大的重量为4N。现在的问题是猎人交给你n根绳子，请你帮他计算下这n根绳子所能承受的最大的重量。

Input:

输入的第一行为一个整数t，代表了测试数据的组数。接下来的每组数据的第一行为一个整数n，表示有n根绳子，第二行为n个整数，代表每根绳子的最大承受重量。

Output:

每组测试数据对应着一个输出，为这n根绳子所能承受的最大的重量。

Sample Input:

2
3
1 2 4
3
1 10 15

Sample Output:

4
20

#include <iostream>
#include "set"
#include "vector"using namespace std;/*** kkmd66* @return*/int main() {int t;cin >> t;for (int i = 0; i < t; ++i) {int n;cin >> n;//排序存储multiset<int> set;for (int j = 0; j < n; ++j) {int temp;cin >> temp;set.insert(temp);}//转换备查vector<int> vec;for (int it : set) {vec.push_back(it);}//尾部找最大int max = vec[vec.size() - 1];for (int j = vec.size() - 1; j >= 0; --j) {int temp = vec[j] * (vec.size() - j);if (temp > max)max = temp;}cout << max << endl;}return 0;
}

狐狸和绳子的故事（C++） kkmd66相关推荐

兔子与狐狸c语言,【狐狸和兔子的故事】_ 狐狸和兔子故事_亲亲宝贝网
狐狸和兔子的故事从前有一只狐狸,有一只兔子.狐狸有一间冰做的小房子,兔子有一间树皮盖的小房子. 美丽的春天到了--狐狸的房子溶化了,兔子的房子还是好好的. 狐狸于是去求兔子借住一晚上,反过来倒把兔子 ...
解读--狐狸和乌鸦的故事
狐狸和乌鸦的故事一天,乌鸦得到了一块肉,被狐狸看到了.狐狸很想从乌鸦嘴里得到那块肉.由于乌鸦在树枝上嘴里叼着肉,狐狸没有办法在树下得到,对肉的垂涎三尺又使它不轻言放弃.它眼珠一转: " 亲 ...
王八、狼、老鼠、狐狸和猪的故事
这篇文章看起来不错,所以和大家分享下! 王八.狼.老鼠.狐狸和猪的故事猪通过勤劳致富好不容易攒下了50元钱存在老鼠开的钱庄.猪打算拿这 50 元钱建一个小窝,计划花20元买地,花30元搭窝.王八是搞 ...
C语言——狐狸和兔子的故事
题目描述围绕着山顶有10个洞,一只狐狸和一只兔子各住一个洞.狐狸总想吃掉兔子.一天兔子对狐狸说:"你想吃我有一个条件,先把洞从1-10编上号,你从10号洞出发,先到1号洞找我:第二次隔1个 ...
C_狐狸和兔子的故事
题目描述围绕着山顶有10个洞,一只狐狸和一只兔子各住一个洞.狐狸总想吃掉兔子.一天兔子对狐狸说:"你想吃我有一个条件,先把洞从1-10编上号,你从10号洞出发,先到1号洞找我:第二次隔1个 ...
中国电子学会图形化四级编程题：绳子算法
「青少年编程竞赛交流群」已成立(适合6至18周岁的青少年),公众号后台回复[Scratch]或[Python],即可进入.如果加入了之前的社群不需要重复加入. 我们将有关编程题目的教学视频已经发布到抖 ...
【青少年编程（第32周）】李老师太给力了！
2021年10月03日(周日)晚20:00我们在青少年编程竞赛交流群开展了第三十二期直播活动.我们直播活动的主要内容如下: 首先,我们奖励了上周测试超过40分的小朋友. 其次,我们讲解了上次测试中小朋 ...
莫言领取诺贝尔文学奖演讲稿（中英文）----讲故事的人
尊敬的瑞典学院各位院士,女士们.先生们: Distinguished members of the Swedish Academy, Ladies and Gentlemen: 通过电视或网络,我想在 ...
Scratch软件编程等级考试四级——20210320
Scratch软件编程等级考试四级--20210320 理论单选题判断题实操程序优化十字回文诗绘制花瓣绳子算法理论单选题 1.运行如下图所示的程序后,以下描述正确的是?() A. 角 ...

狐狸和绳子的故事（C++） kkmd66

方法