今天总算上完一门课了,以后做OJ的时间可以渐渐多一些。好几天疲于奔命,OJ也没写几题,囧。今天补起来,补一篇处女博!
这题很简单,但是第一次做的时候没有排序采用暴力判断超时,后来想到先排序再判断更快。
#include <iostream> using namespace std; struct mon{ int x; int y; }; //按照x y升序排列,如果不排序直接判断容易超时 int cmp(const void *a,const void *b) { mon *p1=(mon *)a; mon *p2=(mon *)b; if(p1->x==p2->x) return p1->y - p2->y; return p1->x - p2->x; //保证x升序 } int main(){ int n; int i,max; mon aa[50002]; int num; while(1){ cin>>n; if (n == 0) break; for (i = 0;i < n; i++) cin>>aa[i].x>>aa[i].y; //下面遍历所有的点,对每一个点考察是否是KING qsort(aa,n,sizeof(mon),&cmp); num = 1; max = aa[n-1].y; for (i = n-2;i >= 0;i--) { if (max < aa[i].y) { max = aa[i].y; num++; } } cout<<num<<endl; } return 0; }
您还没有登录,请您登录后再发表评论
NULL 博文链接:https://128kj.iteye.com/blog/1754756
NULL 博文链接:https://200830740306.iteye.com/blog/603488
POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类
NULL 博文链接:https://128kj.iteye.com/blog/1750462
poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题...
poj2492 A Bug's Life并查集应用的扩展,希望可以给大家带来用处
北大POJ1002-487-3279【Hash+Qsort】 解题报告+AC代码
POJ第1861题源码 POJ第1861题源码 POJ第1861题源码
简单的字符串操作和求逆序对数,是程设poj习题
poj分类poj分类poj分类poj分类
北大POJ1159-Palindrome 解题报告+AC代码
poj 1091 拓扑排序加上foyld_warshall算法实现
poj 3414解题报告poj 3414解题报告poj 3414解题报告poj 3414解题报告
poj 1012解题报告poj 1012解题报告poj 1012解题报告poj 1012解题报告
C语言 poj npu 西工大 C语言Poj答案全完整打包,给有需要的朋友
poj 2329解题报告poj 2329解题报告poj 2329解题报告poj 2329解题报告
poj 1659解题报告poj 1659解题报告poj 1659解题报告poj 1659解题报告
POJ1503解答 POJ1503解答,正确答案(已通过POJ)
POJ1048,加强版的约瑟夫问题 难度中等
北大POJ2002-Squares 解题报告+AC代码
相关推荐
NULL 博文链接:https://128kj.iteye.com/blog/1754756
NULL 博文链接:https://200830740306.iteye.com/blog/603488
POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类
NULL 博文链接:https://128kj.iteye.com/blog/1750462
poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题...
poj2492 A Bug's Life并查集应用的扩展,希望可以给大家带来用处
北大POJ1002-487-3279【Hash+Qsort】 解题报告+AC代码
POJ第1861题源码 POJ第1861题源码 POJ第1861题源码
简单的字符串操作和求逆序对数,是程设poj习题
poj分类poj分类poj分类poj分类
北大POJ1159-Palindrome 解题报告+AC代码
poj 1091 拓扑排序加上foyld_warshall算法实现
poj 3414解题报告poj 3414解题报告poj 3414解题报告poj 3414解题报告
poj 1012解题报告poj 1012解题报告poj 1012解题报告poj 1012解题报告
C语言 poj npu 西工大 C语言Poj答案全完整打包,给有需要的朋友
poj 2329解题报告poj 2329解题报告poj 2329解题报告poj 2329解题报告
poj 1659解题报告poj 1659解题报告poj 1659解题报告poj 1659解题报告
POJ1503解答 POJ1503解答,正确答案(已通过POJ)
POJ1048,加强版的约瑟夫问题 难度中等
北大POJ2002-Squares 解题报告+AC代码