2037今年暑假不AC
2015-10-07 14:19
288 查看
#include <iostream> #include <cstdio> #include<algorithm> using namespace std; struct inp{ int x,y; }node[101]; int cmp(inp a,inp b){ return a.y<b.y; } int main() { int n,i,j,s; while(scanf("%d",&n)!=EOF){ if(n==0) break; for(i=0;i<n;i++){ cin>>node[i].x>>node[i].y; } sort(node,node+n,cmp); j=0,s=1; for(i=1;i<n;i++){ if(node[i].x>=node[j].y){ s++; j=i; } } printf("%d\n",s); } return 0; }
相关文章推荐
- C++项目中的extern "C" {}
- 【leetcode】36. Valid Sudoku
- 【bbed】bbed工具使用小记
- I/O模型
- Linux标准错误输出
- java中的垃圾回收机制的相关知识
- 西安校区来校路线介绍
- VCFtools quality filtering
- 使用 Python 进行线程编程
- 开通了新博客,好友来粉啦
- 耕耘祝福 播种希望
- 丑数
- iOS面试时必须知道的试题
- [leetcode 290]Word Pattern
- go语言 类型:字符串
- IOS使用XMPP最新教程(四)获取好友列表 (通过花名册)
- linux中断子系统(一) - 注册系统中断处理函数
- startActivityForResult使用方式
- POJ - 1180 Batch Scheduling(斜率优化DP)
- Yii2 使用十一 在设置enablePrettyUrl时候,defaultAction的设置方法