时间:2015-06-11 来源:

Codeforces549G.HappyLine贪心【编程语言】

很有意思的贪心:

In the third sample the first person can swap with the second one, and the one in whose place it came up — down. As shown in the illustrations. Then, it is enough to sort the tower without the height of step it stays. Total complexity of sorting is O(nlog(n)).

Output If it is impossible to make all the residents happy, print in the single line n space-separated integers, print any of them.

G. Happy Line time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Do you like summer? Residents of Berland do. They especially love eating ice cream in the hot summer. So this summer day a large queue of n Berland residents lined up in front of the ice cream stall. We know that each of them has a certain amount of berland dollars with them. The residents of Berland are nice people, if person a stands just behind person b, then a and b get swapped. Of course, he can not swap places with person b.

/* *********************************************** Author :CKboss Created Time :2015年06月09日 星期二 00时24分13秒 File Name :CF549.cpp ************************************************ */ #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <string> #include <cmath> #include <cstdlib> #include <vector> #include <queue> #include <set> #include <map> using namespace std; const int maxn=200200; int n,base[maxn],"r","w",&n); for(int i=0;i<n;i++) { scanf("%d",b+n); bool flag=true; for(int i=0;i<n;i++) { a[i]=base[i]+b[i]; if(i&&a[i]<a[i-1]) { flag=false; break; } } if(flag==false) { puts(":("); } else { for(int i=0;i<n;i++) printf("%d%c",(i==n-1)?10:32); } return 0; }

The second line contains n space-separated integers ai (0?≤?ai?≤?109), they get upset when there is someone with a strictly smaller sum of money in the line in front of them.

 

Can you help the residents of Berland form such order in the line so that they were all happy? A happy resident is the one who stands first in the line or the one in front of who another resident stands with not less number of dollars. Note that the people of Berland are people of honor and they agree to swap places only in the manner described above.

In the second sample it is impossible to achieve the desired result.

Input The first line contains integer n (1?≤?n?≤?200?000) — the number of residents who stand in the line.

点击次数:4732
作者:
web前端行业资讯
Web new NewsList
英特尔宣布与法拉利跨界合作欲将AI技术用于赛车运动 ,,2018年01月11日甲骨文服务器出漏洞:攻击者用漏洞挖矿获取加密货币 ,,2018年01月11日用深度学习设计图像视频压缩算法:更简洁、更强大 ,,2018年01月11日Ubuntu内核和NVIDIA更新:修复Meltdown和Spectre两处漏洞 ,,2018年01月11日AntDesign3.1.1发布,阿里企业级UI设计语言 ,,2018年01月11日微信「跳一跳」带火小游戏,开发者如何快速上手? ,,2018年01月11日谷歌公布最新安卓系统份额:你用上奥利奥了么? ,,2018年01月11日腾讯开发出“3D音效”算法:普通耳机实现3D实时语音效果 ,,2018年01月11日谷歌工程师点赞中国程序员实现Node.js启动超4倍提速 ,,2018年01月11日三星电子总裁兼CE部门负责人金炫奭:万物互联时代到来 ,,2018年01月11日NVIDIA和大众合作建立智能驾驶助手 ,,2018年01月11日GIMPS项目报告发现已知最大素数 ,,2018年01月11日微软与生物技术公司开展AI驱动的血液检测同时诊断数十种疾病 ,,2018年01月11日微软跨平台移动开发工具套件HockeyApp宣布免费 ,,2018年01月11日《硅谷》里神乎其神的压缩技术,AI正在一点点做出来 ,,2018年01月11日LinuxMint19代号敲定为“Tara”预计2018年5月至6月期间发布 ,,2018年01月11日Facebook发布wav2letter工具包,用于端到端自动语音识别 ,,2018年01月11日开源数据库ArangoDB正进行约1156万美元股权融资 ,,2018年01月11日IntelCPU漏洞闹大:腾讯云紧急升级 ,,2018年01月11日2018年1月全球数据库排名:Redis夺回第八 ,,2018年01月11日Lyft将联手无人驾驶公司于CES上展示无人驾驶汽车 ,,2018年01月11日京东X无人超市首家社会门店开业:刷脸进、微信自动结算 ,,2018年01月11日担心被AI取代是杞人忧天?高晓松跨年演讲说的有几分对 ,,2018年01月11日免费授权技术许可Intel宣布在未来CPU中集成雷电3 ,,2018年01月11日算法决定你在社交媒体上看到的信息 ,,2018年01月11日谷歌安全博客披露“英特尔内核漏洞”更多细节 ,,2018年01月04日Postgres10开发者新特性 ,,2017年12月28日阿里巴巴、狗尾草、苏大联合论文:基于对抗学习的众包标注用于中文命名实体识别 ,,2017年12月28日柯洁的2017:20岁,与AI斗与人类斗,其乐无穷 ,,2017年12月28日如果机器人拥有痛觉,这个世界会有哪些不一样? ,,2017年12月28日网站设计排版不合理的根源2014年01月28日Standford在线学习课程 ,,2016年06月23日“Windows脚本宿主”autorun.js的处理方法2014年01月29日leetCode12.IntegertoRoman(整数转罗马数字)解题思路和方法 【编程语言】2015年07月07日eayuidatagrid模仿浏览器CTRL+F搜索定位【Web前端】2014年12月11日异步调用webservice返回responseXML为空的问题解决方法2014年01月29日JVM上的新语言Ceylon和CeylonIDE更新到M3.1版本 ,,2016年06月23日常见算法问题的分类 【移动开发】2015年01月19日较好的视频分辨率与码率组合,里面的码率写得偏高【移动开发】2015年04月02日linux命令行下使用代理【编程语言】2015年07月24日Java的静态导入 【数据库】2015年03月13日SpringMVC资源路径映射问题 【编程语言】2014年12月23日批量更新逗号隔开的名称(部门里面将多个用逗号隔开的ID转换成用逗号隔开的名称)(mysql) 【移动开发】2015年08月29日RotateCard(自定义的旋转view)【综合】2015年04月09日走进Linux01-磁盘分区与目录结构2015年06月12日谈谈Fragment的构造函数、重新创建(recreate)及相关 【综合】2015年05月13日js字符串转换成数字的三种方法 【移动开发】2014年11月06日ZOJ2955InterestingDartGame(完全背包+鸽巢原理) 【架构设计】2015年04月09日详解Linux内核异常处理体系结构【综合】2015年03月18日开发笔记 【综合】2015年08月07日寻找自适应元素(17)-条件格式【综合】2015年02月04日bmp文件格式中rgb555与rgb888之间的转换,24位与16位位图的转换 【系统运维】2015年07月13日基于Fedora的LinuxVortexBox1.10发布 ,,2016年06月29日虚拟化解决方案OpenNode6.0Beta1发布 ,,2016年06月29日sshexpect自动登录的脚本代码2014年01月29日qt实现sqlite3的级联删除 【移动开发】2015年07月31日【POJ3435】SudokuChecker,注意:这不是数独!!!! 【编程语言】2014年11月04日Fragment的实际开发中总结(二) 【架构设计】2015年07月27日EJB3【编程语言】2014年11月04日CodeforcesRound#309(Div.1)C.LoveTriangles(二分图) 【编程语言】2015年07月06日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)