A. Laptops

Problem - A - Codeforces

A. Laptops

有一天，Dima和Alex就笔记本电脑的价格和质量发生了争执。Dima认为，笔记本电脑越贵越好。亚历克斯不同意。Alex认为有两台笔记本电脑，使得第一台笔记本电脑的价格低于（严格更小）于第二台笔记本电脑的价格，但第一台笔记本电脑的质量高于（严格大于）第二台笔记本电脑的质量。

请检查亚历克斯的猜测。您将获得n台笔记本电脑的描述。确定上述两台便携式计算机是否存在。

输入

第一行包含整数 n (1 ≤ n ≤ 105） — 便携式计算机的数量。

接下来的 n 行各包含两个整数，一个我和b我 （1≤一我，b我≤ n)哪里一个我是第 i 台笔记本电脑的价格，并且b我是表示第 i 台笔记本电脑质量的数字（数字越大，质量越高）。

都一个我是不同的。都b我是不同的。

输出

如果亚历克斯是正确的，请打印“快乐的亚历克斯”，否则打印“可怜的亚历克斯”（不带引号）。

例子

输入

复制

2
1 2
2 1

输出

复制

Happy Alext
题意：判断有没有一台价格便宜质量好的电脑，

#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e5+10;
int n;

struct p
{
    int p;
    int q;
}a[N];
bool cmp(p a, p b)
{
    if(a.q!=b.q)
    {
        return a.p<b.p;//价格升序
    }
    else
    {
        return a.q<b.q;//质量升序
    }
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i].p>>a[i].q;

    }
    sort(a+1,a+n+1,cmp);
    for(int i=2;i<=n;i++)
    {
        if((a[i].p>a[i-1].p)&&(a[i].q<a[i-1].q))
        {
           cout<<"Happy Alex"<<endl;
          return 0;
        }
    }
    cout<<"Poor Alex"<<endl;
}