原题:https://pintia.cn/problem-sets/15/problems/856
题目要求:
这个题目的思路还是比较简单的,将输入的数存入一个数组,进行重大到小的排序,然后将最后两个数相加,并删除最后两个数,将相加的结果插入数组,再次排序,直到数组中只有一个元素。一开始我用的是vector容器实现,发现超时了:
#include
#include
#include
#include
using namespace std;
//int Solution(int n, vector v)
//{
// sort(v.begin(), v.end(), greater());
// int sum = 0, m;
// while (v.size() > 1)
// {
// m = v[v.size() - 1] + v[v.size() - 2];
// sum += m;
// v.erase(v.end() - 2, v.end());
// v.push_back(m);
// sort(v.begin(), v.end(), greater());
// }
// return sum;
修理牧场
最新推荐文章于 2023-07-25 16:19:50 发布