一道关于队列调整的数学问题，要求通过交换位置使每个人手中的钱不少于前一个人。队列中的人不能与比自己钱少的人交换，目标是判断是否能达成所有人满意的状态。根据输入的队伍初始状态，通过计算每个位置上的金钱加上位置编号的和，判断是否有重复项来确定结果。如果所有人的和都是唯一的，则输出'Happy'，否则输出'Sad'。
题意：
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>
#incl
最低0.47元/天 解锁文章
扫一扫
330
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
