HDU6168 Numbers
题意:一个序列由原序列的任意两个数相加得到,给出新序列,求原序列
题解:找到最小的两个值就是原序列的最小的两个,删掉两个数的和,重复上面步骤
#include <bits/stdc++.h> #define ll long long #define maxn 130100 using namespace std; map<int,int>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<n;i++) scanf("%d", &t), mp[t]++;ans[num++] = mp.begin()->first;gg(ans[num-1]);ans[num++] = mp.begin()->first;gg(ans[num-1]);while(1){for(int i=0;i<num-1;i++)gg(ans[i]+ans[num-1]);if(mp.size() == 0) break;ans[num++] = mp.begin()->first;gg(ans[num-1]);}cout<<num<<endl;for(int i=0;i<num;i++)printf("%d%c", ans[i], i==num-1?'\n':' ');}return 0; }
转载于:https://www.cnblogs.com/Noevon/p/7413723.html
HDU6168 Numbers相关推荐
- usaco ★Humble Numbers 丑数
★Humble Numbers 丑数 对于一给定的素数集合 S = {p1, p2, ..., pK}, 来考虑那些质因数全部属于 S 的数的集合.这个集合包括,p1, p1p2, p1p1, 和 p ...
- Codeforces Round #FF 446 C. DZY Loves Fibonacci Numbers
參考:http://www.cnblogs.com/chanme/p/3843859.html 然后我看到在别人的AC的方法里还有这么一种神方法,他预先设定了一个阈值K,当当前的更新操作数j<K ...
- iwork11旗舰版 linux,苹果 iWork 11 套件来了,Pages/Numbers/Keynote iOS/macOS 版大升级
IT之家3月24日消息 苹果今天专为 iOS 和 macOS 设备设计的 iWork 应用套件更新到了版本 11,引入了许多新功能和调整,以改善其功能. IT之家获悉,在 iOS 系统上,Pages. ...
- pandas使用extract函数根据正则表达式从dataframe指定数据列的字符串中抽取出数字并生成新的数据列(extract numbers from column)
pandas使用extract函数根据正则表达式从dataframe指定数据列的字符串中抽取出数字并生成新的数据列(extract numbers from column and generate n ...
- pandas创建内容全是0的dataframe、pandas基于随机整数、随机浮点数创建dataframe(random numbers)
pandas创建内容全是0的dataframe.pandas基于随机整数.随机浮点数创建dataframe(random numbers) 目录 pandas创建内容全是0的dataframe.pan ...
- LeetCode 421. Maximum XOR of Two Numbers in an Array--Python解法
LeetCode 421. Maximum XOR of Two Numbers in an Array–C++,Python解法 LeetCode题解专栏:LeetCode题解 我做的所有的Leet ...
- LeetCode 445. Add Two Numbers II--面试算法题--C++,Python解法
题目地址:Add Two Numbers II - LeetCode You are given two non-empty linked lists representing two non-neg ...
- LeetCode 829. Consecutive Numbers Sum--笔试题--C++解法
LeetCode 829. Consecutive Numbers Sum–笔试题–C++解法 LeetCode题解专栏:LeetCode题解 LeetCode 所有题目总结:LeetCode 所有题 ...
- Codeforces Round #181 (Div. 2) C. Beautiful Numbers 排列组合 暴力
C. Beautiful Numbers 题目连接: http://www.codeforces.com/contest/300/problem/C Description Vitaly is a v ...
最新文章
- 线索二叉树原理及前序、中序线索化(Java版)
- hive和hbase区别和联系
- 不来这里买器件?亏大发了!
- (转)mysql基础命令
- 安卓开发笔记(十):升级ListView为RecylerView的使用
- qml WebEngineView zoomFactor 性质设置问题
- android sid如何验证有效性,使用RMAN验证备份的有效性
- Java项目部署的完整流程
- 用计算机清点木材的数量,计算机在木材工业中的应用.doc
- html设置尖角,CSS为div添加尖角样式
- linux制作xp u盘启动盘,ultraiso制作u盘启动盘linuxu大侠u盘装xp
- 论文阅读:Automatic Landmark Estimation for Adolescent Idiopathic Scoliosis Assessment Using BoostNet
- Java学习---控制流程与方法
- Time时间格式化当前时间
- 堪称神器的Chrome插件!
- 【注意】这款Python快递查询小系统超级好用:不信你自己试试?
- Win10笔记本电脑硬盘如何分区
- substr()函数
- 904. 水果成篮(c++)
- 儿童节html5小游戏,适合儿童节活动上玩的亲子互动小游戏