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;
}