Codeforces 456A Laptops(水题)

题目链接：Codeforces 456A Laptops

题目大意：给定一些电脑的价格和质量，问是否存在两台电脑a和b，a的价格大于b，但是质量小于b。

解题思路：开一个数组，记录对应价格的最小质量，然后从价格大的开始枚举，维护质量出现的最低值，如果当前质量大于最低值，则存在。

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
const int maxn = 1e5+5;
const int INF = 0x3f3f3f3f;

int n, p, q, c[maxn];

bool judge () {
int ans = INF;
for (int i = 1e5; i >= 0; i--) {
if (c[i] == INF)
continue;
if (c[i] > ans)
return true;
ans = c[i];
}
return false;
}

int main () {
scanf("%d", &n);
memset(c, INF, sizeof(c));

for (int i = 0; i < n; i++) {
scanf("%d%d", &p, &q);
c[p] = min(c[p], q);
}

printf("%s\n", judge() ? "Happy Alex" : "Poor Alex");
return 0;
}