HDU 2037 今年暑假不AC
2015-09-15 15:26
260 查看
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; #define N 105 struct node { int s,e; }t ; int cmp(node p,node q) { if(p.e==q.e) { return p.s<q.s; } else { return p.e<q.e; } } int main() { int n; while(scanf("%d",&n)!=EOF&&n) { int i,j; for(i=0;i<n;i++) { scanf("%d%d",&t[i].s,&t[i].e); } sort(t,t+n,cmp);//按结束时间排序 int sum=0; for(i=0;i<n;) { for(j=i+1;j<n;j++) { if(t[j].s>=t[i].e) { sum++; break; } } i=j; } printf("%d\n",sum+1); } return 0; }
相关文章推荐
- 【bzoj2697】 特技飞行 贪心
- 快排
- Hibernate学习笔记-----关系映射(2)单向1-1关联
- 585 - Triangles(简单题)
- Android PackageManager 用法
- static作用:静态变量的生存周期和作用域
- DataTable只刷新列表,但不刷新页面
- ios 读取图片
- 如何在 Laravel 中使用 SMTP 发送邮件(适用于 163、QQ、Gmail 等)
- 关于iOS自定义UITabBar的几种方法
- Single Number III
- Android PackageManager 用法
- PHPCMS 多站点管理切换问题
- 关于 for(String s:arr)
- VMware虚拟机 停电 无法启动
- python htmldecode替换html实体
- mongodb java driver3.0初探
- OpenCV实现灰度直方图和直方图拉伸
- HTTP 的应答码,错误码,通信码
- CATransform3D 特效详解