A. Laptops
来源:互联网 发布:淘宝联盟靠谱吗 编辑:程序博客网 时间:2024/06/05 00:33
One day Dima and Alex had an argument about the price and quality of laptops. Dima thinks that the more expensive a laptop is, the better it is. Alex disagrees. Alex thinks that there are two laptops, such that the price of the first laptop is less (strictly smaller) than the price of the second laptop but the quality of the first laptop is higher (strictly greater) than the quality of the second laptop.
Please, check the guess of Alex. You are given descriptions of n laptops. Determine whether two described above laptops exist.
The first line contains an integer n (1 ≤ n ≤ 105) — the number of laptops.
Next n lines contain two integers each, ai and bi (1 ≤ ai, bi ≤ n), where ai is the price of the i-th laptop, and bi is the number that represents the quality of the i-th laptop (the larger the number is, the higher is the quality).
All ai are distinct. All bi are distinct.
If Alex is correct, print "Happy Alex", otherwise print "Poor Alex" (without the quotes).
21 22 1
Happy Alex
解题说明:题目的意思是找到一个逆序对,该逆序对中的第一个元素价格低于第二个,但是质量好于第二个。做法是针对价格从小到大进行排序,然后再判断质量是否一致,如果不一致,则存在这样的逆序对。
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<limits.h>using namespace std;const int maxn=1e5+10;struct node{ int x,y;}e[maxn];int cmp(node l1,node l2){ return l1.x<l2.x;}int main(){ int n; while(~scanf("%d",&n)) { for(int i=0;i<n;i++) scanf("%d%d",&e[i].x,&e[i].y); sort(e,e+n,cmp); int flag=0; for(int i=1;i<n;i++) { if(e[i].x>e[i-1].x&&e[i].y<e[i-1].y) { flag=1; break; } } if(flag) cout<<"Happy Alex"<<endl; else cout<<"Poor Alex"<<endl; } return 0;}
- A. Laptops
- A. Laptops
- CF# 260 A. Laptops
- cf 456 A - Laptops
- Codeforces 456 A. Laptops
- CodeForces 456A Laptops
- Codeforces 456A Laptops(水题)
- CF 456A(Laptops-排序)
- Laptops
- Codeforces Round #260 (Div. 2)A. Laptops
- Codeforces Round #260 (Div. 2)A. Laptops
- codeforces #260 A. Laptops(水)
- Codeforces Round #260 (Div. 2) A. Laptops
- Codeforces Round #260 (Div. 2) A. Laptops
- ACM篇:Codeforces 456A-- Laptops
- Codeforces Round #260 (Div. 2) A. Laptops【水】
- Codeforces Round #260 (Div. 2) A. Laptops(简单题)
- Codeforces Round #260 (Div. 2)456A - Laptops
- ##剑指offer 4.4 分解简化问题3-字符串的排序(排列问题)
- java设计模式之观察者模式
- Linux命令:at
- Android 出现Please ensure that adb is correctly located at问题的解决方法
- Bar的使用方法
- A. Laptops
- SPOJ6898 Substring Problem AC自动机
- Spring MVC与JAX-RS比较与分析
- 研究发现肥胖可致20种癌症
- Linux命令:crotab
- HDOJ题目1220 Cube(组合数学)
- 【deep learning学习笔记】Recommending music on Spotify with deep learning
- 算法之 数组的“距离”
- linux c 下获取文件大小