51Nod 1431 快乐排队

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 }

View Code