51nod 1431 快乐排队
有一群人在排队,如果某个人想排到前面去,可以花一元钱给直接站在他前面的人,然后和这个人交换位置。如果自己没有钱了,就不能和前面的人交换。
但是呢,队列里面的人觉得排他前面的所有人一定要比较有钱的,至少不能比他自己拿的少。否则里面就会有人生气。站在队头的人一定是高兴的。
现在给出一个队列的初始状态,问能不能调整队列,使得里面的人都高兴。
样例解释:样例1中,队尾的人可以和前面的人交换,变成9 10。
单组测试数据。 第一行包含一个整数n (1 ≤ n ≤ 200,000),表示队列中的人数。 第二行包含n个空格分开的整数 ai (0 ≤ ai ≤ 10^9),ai表示队列中第i个人手上拿的钱。编号从队尾开始。
对于每一组数据如果能够使得所有人高兴输出Happy,否则输出Sad。
2 11 8 2 9 8
Happy Sad
可以把位置看做另一部分钱
因为位置交换会使位置+1 金钱-1
这样位置+金钱是个定值
所以只需要排序去重就可以
脑洞题。。
屠龙宝刀点击就送
#include <algorithm> #include <cstring> #include <cstdio> #define N 205000using namespace std; int zs[N],n,t,sum; int main() {memset(zs,0,sizeof(zs));scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&zs[i]);zs[i]+=i;}sort(zs+1,zs+n+1);int i;for(i=2;i<=n;i++)if(zs[i-1]==zs[i])break;if(i==n+1) printf("Happy\n");else printf("Sad\n");return 0; }
转载于:https://www.cnblogs.com/ruojisun/p/7510390.html
51nod 1431 快乐排队相关推荐
- 51 nod 1431 快乐排队
1431 快乐排队 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 有一群人在排队,如果某个人想排到前面去,可以花 ...
- 51nod快乐排队 1431
题意: 1431 快乐排队 1.0 秒 131,072.0 KB 80 分 5级题 有一群人在排队,如果某个人想排到前面去,可以花一元钱给直接站在他前面的人,然后和这个人交换位置.如果自己没有钱了,就 ...
- 51nod1431 快乐排队
1431 快乐排队 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 有一群人在排队,如果某个人想排到前面去,可以 ...
- 51单片机可以晚电子游戏吗_电子游戏是在浪费时间吗
51单片机可以晚电子游戏吗 Late in July, Joe Rogan made a comment on video games in episode #1514 of his prolific ...
- 深圳“拍了拍”长沙:美食巨头文和友、茶颜、徐记海鲜正在“排队”签收
来源:螳螂财经 作者:易不二 5万人排队,文和友+茶颜悦色的超级IP叠加成了热搜:霸榜美食TOP 1,徐记海鲜成为新晋人气王......作为长沙美食的三张名片,文和友.茶颜悦色.徐记海鲜,一起在这个春 ...
- 虽然苏伊士运河大堵塞了,但是全球“玩家”收获了真实的快乐
来源|蚕豆网 ID|candouwang 作者|蚕豆君 终于恢复了! 在苏伊士运河上"横"了六天的巨型货轮"长赐"号周一终于脱浅并恢复到了正常航道. 苏伊士运河 ...
- 考研到底有多累?有人心累,有人很快乐
转载于 博雅数据库 不是每天起早贪黑披星戴月有多累,也不是刷了多少题背了多少书有多累,而是心累,差点坚持不下去. 考研前心态一天比一天差,复习效率直线下降,最惨的时候给我妈打电话说考不上了. 身为一个 ...
- 深入浅出CChart 每日一课——快乐高四第五十六课 絮絮叨叨,岁月杀猪刀之FAQ
CChart发布已有多年,QQ交流群也成立了很久.在和网友的交流中,发行了CChart的很多问题,也进行了很多改进和完善. 网友们接触CChart的时间有早有晚,不同的网友经常在群里或私聊的时候提出的 ...
- 向美国人学习“如何快乐”
快乐是一个神奇的东西,如果你愿意分享,那么,一个快乐会变成N个快乐.本文提及许多关于美国人快乐和中国人不快乐的原因,绝非崇洋媚外,而是希望我们从中有所借鉴和启示,让自己越来越快乐. 美国一家调查机构在 ...
最新文章
- 如何构建虚拟护士应用程序?
- 写作预报之Hyper-V Server的图形化管理系统配置!
- CentOS配置SSH单向无密码访问
- debian下编译安装poco
- Alibaba Cluster Data 开源:270GB 数据揭秘你不知道的阿里巴巴数据中心
- 电子商务网站常用源码介绍
- iOS WKWebView和JS交互的两种方式
- [译]Windows 服务用户帐户
- html中引入另一个html
- 华为机顶盒系统时间同步服务器,华为悦盒主时间同步服务器地址
- 机器学习CS229极简的6张速查表
- 中国海洋科技发展迅速 海洋重器世界领先
- 用R语言看武汉市武昌区房租出租情况
- Kaggle泰坦尼克号预测——Last
- 虹科教您 | 一分钟了解视距通信,虹科提供快速有效的视距验证解决方案
- Python之斐波那契
- 用计算机求解问题的一般步骤,计算机问题求解过程包括哪些步骤
- git 交互式rebase
- android主流视频直播sdk,Android视频直播SDK集成指引
- 半衰期用能量宽度来表示