51nod1431 快乐排队
神？？？。我们可以发现无论怎么交换ai+i都是不变的。那么这样就可以了
#include<cstdio>
#include<cstring>
#include<cctype>
#include<algorithm>
#include<map>
using namespace std;
#define rep(i,s,t) for(int i=s;i<=t;i++)
#define dwn(i,s,t) for(int i=s;i>=t;i--)
#define clr(x,c) memset(x,c,sizeof(x))
map<int,int>m;
int read(){
int x=0;char c=getchar();
while(!isdigit(c)) c=getchar();
while(isdigit(c)) x=x*10+c-'0',c=getchar();
return x;
}
int main(){
int n=read(),u,v,d;bool flag=1;
rep(i,1,n){
u=read()+i;if(!flag) continue;
if(m[u]) flag=0;else m[u]=1;
}
if(flag) puts("Happy");
else puts("Sad");
return 0;
}
收藏
关注有一群人在排队，如果某个人想排到前面去，可以花一元钱给直接站在他前面的人，然后和这个人交换位置。如果自己没有钱了，就不能和前面的人交换。
但是呢，队列里面的人觉得排他前面的所有人一定要比较有钱的，至少不能比他自己拿的少。否则里面就会有人生气。站在队头的人一定是高兴的。
现在给出一个队列的初始状态，问能不能调整队列，使得里面的人都高兴。
样例解释：样例1中，队尾的人可以和前面的人交换，变成9 10。
Input
单组测试数据。 第一行包含一个整数n (1 ≤ n ≤ 200，000)，表示队列中的人数。 第二行包含n个空格分开的整数 ai (0 ≤ ai ≤ 10^9)，ai表示队列中第i个人手上拿的钱。编号从队尾开始。
Output
对于每一组数据如果能够使得所有人高兴输出Happy，否则输出Sad。
Input示例
2 11 8 2 9 8
Output示例
Happy Sad
