poj1828
2012-03-21 19:56
190 查看
#include<iostream> #include<algorithm> using namespace std; typedef struct Node{ int x,y; } Node; bool cmp(const Node& a,const Node& b){ if(a.x==b.x) return a.y<b.y; return a.x<b.x; } int N,ans,mx,my; Node nodes[50000]; int main(){ while(cin>>N&&N){ for(int i=0;i<N;i++){ cin>>nodes[i].x>>nodes[i].y; } sort(nodes,nodes+N,cmp); ans=1; mx=nodes[N-1].x; my=nodes[N-1].y; for(int i=N-2;i>=0;i--){ if(nodes[i].x==mx) continue; if(nodes[i].y>my){ mx=nodes[i].x; my=nodes[i].y; ans++; } } cout<<ans<<endl; } return 0; }
先对x排序,所有x相同的组内y再排序。
先定一维条件,然后判断另一维。
相关文章推荐
- hdu 1828(poj 1177)Picture(线段树+扫描线)(轮廓线)
- POJ 1828 MONKEYS’ PRIDE(DP)+POJ 2726
- 矩形周长并 poj 1177Picture/hdu 1828
- hdu 1828(poj 1177)Picture(线段树+扫描线)(轮廓线)
- poj 1177 && hdu 1828
- POJ - 1177/HDU - 1828 Picture(线段树-矩形并周长)
- POJ 1177 Pictures(HDU 1828) (线段树+离散化+线段扫描)
- poj 1828 Monkeys' Pride 模拟
- hdu 1828(poj 1177)Picture(线段树+扫描线)(轮廓线)
- POJ 1828 选猴王 排序qsort应用
- hdu 1828 / poj/pku 1177(Picture)(线段树求矩形覆盖面周长)
- hdu 1828 poj 1177 picture 求周长并
- hdu 1828(poj 1177)Picture(线段树+扫描线)(轮廓线)
- POJ 1828 Monkeys' Pride 笔记
- poj 1177 / hdu 1828 线段树 离散化 扫描线
- hdu 1828、poj1177求矩形周长并 线段树 扫描线
- poj1828
- poj 1828 Monkeys' Pride
- POJ 1177&&HDU1828 Picture 线段树+扫描线
- poj 1828 Monkeys' Pride