51nod快乐排队 1431

题意：

1431 快乐排队
1.0 秒 131,072.0 KB 80 分 5级题
有一群人在排队，如果某个人想排到前面去，可以花一元钱给直接站在他前面的人，然后和这个人交换位置。如果自己没有钱了，就不能和前面的人交换。

但是呢，队列里面的人觉得排他前面的所有人一定要比较有钱的，至少不能比他自己拿的少。否则里面就会有人生气。站在队头的人一定是高兴的。

现在给出一个队列的初始状态，问能不能调整队列，使得里面的人都高兴。

样例解释：样例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

思路：

不知道是不是5级题写太多了，我都已经快懵圈了

这道题在5级题里面算是一个比较简单的题目了，如果要进行交换的话，自己的金币数减一，位置数加一；被交换的那个人，金币数加一，位置数减一。。

所以每个人的位置数 + 金币数的和是不变的

我们只需要将a[i] + i，然后去重判断就好了，有重复就是Sad，没有重复就是Happy

代码实现：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<vector>
#include<stack>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
const int maxn = 2e5 + 5;int n;
int a[maxn];
int b[maxn];int main(){scanf("%d",&n);for(int i = 1;i <= n;i++){scanf("%d",&a[i]);b[i] = a[i] + i;}sort(b + 1,b + 1 + n);int tot = unique(b + 1,b + 1 + n) - b - 1;if(tot != n) printf("Sad\n");else printf("Happy\n");return 0;
}

51nod快乐排队 1431相关推荐

51 nod 1431 快乐排队
1431 快乐排队题目来源: CodeForces 基准时间限制:1 秒空间限制:131072 KB 分值: 80 难度:5级算法题收藏关注有一群人在排队,如果某个人想排到前面去,可以花 ...
51nod1431 快乐排队
1431 快乐排队题目来源: CodeForces 基准时间限制:1 秒空间限制:131072 KB 分值: 80 难度:5级算法题收藏关注有一群人在排队,如果某个人想排到前面去,可以 ...
51nod 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个快乐.本文提及许多关于美国人快乐和中国人不快乐的原因,绝非崇洋媚外,而是希望我们从中有所借鉴和启示,让自己越来越快乐. 美国一家调查机构在 ...

51nod快乐排队 1431

题意：

思路：

代码实现：

51nod快乐排队 1431相关推荐

最新文章

热门文章