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