博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU6168 Numbers
阅读量:4308 次
发布时间:2019-06-06

本文共 698 字,大约阅读时间需要 2 分钟。

题意:一个序列由原序列的任意两个数相加得到,给出新序列,求原序列

题解:找到最小的两个值就是原序列的最小的两个,删掉两个数的和,重复上面步骤

#include 
#define ll long long#define maxn 130100using namespace std;map
mp;int a[maxn], ans[maxn];inline void gg(int x){ if(mp[x] == 1) mp.erase(x); else mp[x]--;}int main(){ int n, num, t; while(~scanf("%d", &n)){ num = 0; mp.clear(); for(int i=0;i
first; gg(ans[num-1]); ans[num++] = mp.begin()->first; gg(ans[num-1]); while(1){ for(int i=0;i
first; gg(ans[num-1]); } cout<
<

 

转载于:https://www.cnblogs.com/Noevon/p/7413723.html

你可能感兴趣的文章
RTImageAssets插件--@3x可自动生成@2x图片
查看>>
iOS开发的一些奇巧淫技
查看>>
常浏览的博客和网站
查看>>
Xcode 工程文件打开不出来, cannot be opened because the project file cannot be parsed.
查看>>
iOS在Xcode6中怎么创建OC category文件
查看>>
5、JavaWeb学习之基础篇—标签(自定义&JSTL)
查看>>
8、JavaWEB学习之基础篇—文件上传&下载
查看>>
reRender属性的使用
查看>>
href="javascript:void(0)"
查看>>
h:panelGrid、h:panelGroup标签学习
查看>>
f:facet标签 的用法
查看>>
<h:panelgroup>相当于span元素
查看>>
java中append()的方法
查看>>
必学高级SQL语句
查看>>
经典SQL语句大全
查看>>
log日志记录是什么
查看>>
<rich:modelPanel>标签的使用
查看>>
<h:commandLink>和<h:inputLink>的区别
查看>>
<a4j:keeyAlive>的英文介绍
查看>>
关于list对象的转化问题
查看>>