NYOJ55 懒省事的小明【multiset的用法】

原题链接

这题很坑，要用long long

#include <cstdio>
#include <set>
using namespace std;int main(){int t, n;long long temp, sum;multiset<long long> mst;multiset<long long>::iterator it;scanf("%d", &t);while(t--){scanf("%d", &n);while(n--){scanf("%lld", &temp);mst.insert(temp);}sum = 0;while(mst.size() > 1){it = mst.begin();temp = *it;mst.erase(it);it = mst.begin();temp += *it;mst.erase(it);sum += temp;mst.insert(temp);}mst.clear();printf("%lld\n", sum);}return 0;
}

800940

长木

懒省事的小明

Accepted

124

572

C/C++

04-07 17:47:52

NYOJ55 懒省事的小明【multiset的用法】相关推荐

nyoj55懒省事的小明
这个题没啥特别的,思想特别简单,就是我们学数据结构的时候,那里面的哈夫曼树的思想,从一组数里面选两个最小的相加,将这两个数从这组数中删除,再将这两个数的和放进去,再从这组数中选两个最小的数以此类推, ...
nyoj 55 懒省事的小明优先队列 multiset 还有暴力
懒省事的小明时间限制: 3000 ms | 内存限制: 65535 KB 难度: 3 描述小明很想吃果子,正好果园果子熟了.在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不 ...
nyoj 55 懒省事的小明
懒省事的小明时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述小明很想吃果子,正好果园果子熟了.在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆 ...
懒省事的小明（优先队列）
懒省事的小明时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述小明很想吃果子,正好果园果子熟了.在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆 ...
《STL》— NYOJ 55 懒省事的小明
题目55 题目信息运行结果本题排行讨论区懒省事的小明时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述小明很想吃果子,正好果园果子熟了.在果园里,小明已经将所有的 ...
南洋理工 55 懒省事的小明
懒省事的小明时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述小明很想吃果子,正好果园果子熟了.在果园里,小明已经将所有的果子打了下来,而且按果子的不同 ...
NYOJ 懒省事的小明
懒省事的小明时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述小明很想吃果子,正好果园果子熟了.在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆 ...
NYOJ 55 懒省事的小明（优先队列）
懒省事的小明题目来源:点击打开链接题目信息:由题意可知,每次都让最小的进行合并,再把合并的值放回队列中,如此循环...力气才最小该题运用到了优先队列,先设定优先级,优先级大的先出对.和 &quo ...
nyoj 55 懒省事的小明（优先队列||直接插入）
//优先队列 #include <stdio.h>//老大们可以注意了 ,一定要用long long 啊啊啊我错了半页就是一直用的int #include <queue> ...

NYOJ55 懒省事的小明【multiset的用法】

NYOJ55 懒省事的小明【multiset的用法】相关推荐

最新文章

热门文章