1431 快乐排队
金钱+位置是定值
所以sort一遍去重就可以判断了
1 #include<algorithm> 2 #include<cstring> 3 #include<cstdio> 4 #define maxn 205000 5 using namespace std; 6 int num[maxn],n,t,sum; 7 8 int main() 9 { 10 memset(num,0,sizeof(num)); 11 scanf("%d",&n); 12 for(int i=1;i<=n;i++) 13 { 14 scanf("%d",&num[i]); 15 num[i]+=i; 16 } 17 sort(num+1,num+n+1); 18 int t=unique(num+1,n+num+1)-num-1; 19 if(t==n) printf("Happy "); 20 else printf("Sad "); 21 return 0; 22 }