题意:就给一个电脑的价钱和对应的性能,如果满足价钱便宜反而电脑的性能很好,则此时就满足了alex;从而打出“Happly Alex” 否则就打出“Poor Alex”
只要对电脑的价钱排一个序,如果满足价钱便宜反而电脑的性能很好,此时就跳出,直接模拟就可以;
代码:
#include<iostream>
#include<fstream>
#include<iomanip>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<cmath>
#include<set>
#include<map>
#include<queue>
#include<stack>
#include<string>
#include<vector>
#include<sstream>
#include<cassert>
using namespace std;
//#define LL __int64
#ifdef __int64
typedef __int64 LL;
#else
typedef long long LL;
#endif
struct node {
int p;
int q;
};
node num[100001];
bool cmp(node a,node b) {
if(a.q==b.q) {
return a.p<b.p;;
}
return a.q>b.q;
}
int main() {
int n;
while(~scanf("%d",&n)) {
for(int i=0; i<n; i++) {
scanf("%d%d",&num[i].p,&num[i].q);
}
sort(num,num+n,cmp);
bool flag=false;
for(int i=0; i<n; i++) {
if(num[i].p<num[i+1].p&&num[i].q>num[i+1].q) {
flag=true;
break;
}
}
if(flag) {
printf("Happy Alex\n");
} else {
printf("Poor Alex\n");
}
}
return 0;
}