51Nod-1431-快乐排队

ACM模版

描述

题解

这个题只需要判断是否可以高兴，所以难度降低了很多。

这里我们可以拿第二组 Sad 的考虑，初始化 9 8，如果调换的话，可以发现依然是 9 8，并且交换的过程中，我们是用一个位置的代价换得了一个经济的收入或者支出，那么我们可以这样认为，位置的价值和经济的价值是对等的，一个位置的距离价值为一元，那么我们只需要求出所有人的现有经济和与队尾距离的和，酱紫然后排序去重，如果无重复则 Happy，否则 Sad，酱紫，样例二很明显价值都为 9，而样例一的价值分别为 11 9，这里需要注意的是，在输入数据的第二行输入人的经济时，左边是队尾，右边是队首。

代码

#include <iostream>#include <algorithm>using namespace std;const int MAXN = 2e5 + 10;template <class T>inline void scan_d(T &ret){    char c;    ret = 0;    while ((c = getchar()) < '0' || c > '9');    while (c >= '0' && c <= '9')    {        ret = ret * 10 + (c - '0'), c = getchar();    }}int n;int a[MAXN];int main(int argc, const char * argv[]){    cin >> n;    for (int i = 0; i < n; i++)    {        scan_d(a[i]);        a[i] += i;    }    sort(a, a + n);    int t = int(unique(a, a + n) - a);//    cout << t << '\n';    if (t == n)    {        cout << "Happy\n";    }    else    {        cout << "Sad\n";    }    return 0;}