区间相交问题
来源:互联网 发布:彩票公司 数据库 编辑:程序博客网 时间:2024/05/20 07:32
代码:
#include <cstdio>#include <iostream>#include <algorithm>using namespace std;struct T{int head; //区间首部 int tail; //区间尾部 }a[40010];bool cmp(struct T a, struct T b) {//贪心策略:尾部按照从小到大排列,并且第一个区间一定要选 return a.tail < b.tail;}int main(){int m;while(~scanf("%d", &m)) {//多组数据输入 for(int i = 0; i < m; i++) {scanf("%d %d", &a[i].head, &a[i].tail);int t;if(a[i].head > a[i].tail) //交换首尾部,使首部小于尾部 {t = a[i].head;a[i].head = a[i].tail;a[i].tail = t;}}sort(a, a+m, cmp); //排序 int n = a[0].tail;int sum = 0;for(int i = 1; i < m; i++) {if(a[i].head <= n)sum++;else n = a[i].tail;}printf("%d\n", sum);}return 0;}
0 0
- 8602 区间相交问题
- 区间相交问题
- 区间相交问题
- 8602 区间相交问题
- 区间相交问题
- 区间相交问题
- 区间相交问题
- 区间相交问题
- 区间相交问题
- 贪心:区间相交问题
- FOJ 1230 区间相交问题
- FOJ 1230 区间相交问题
- 区间相交问题(贪心)
- 区间相交问题(贪心)
- NYOJ_14会场安排问题(不相交区间)
- 8602 区间相交问题(贪心)
- 南邮 OJ 1269 区间相交问题
- 区间相交问题(贪心入门)
- IIS APPPOOL\DefaultAppPool 登录失败的解决方法
- Unity 简单随机创建玩家游戏名
- arc下的block简述
- int 转 String 的效率大比拼
- Python实现贝叶斯推断及其互联网应用:拼写检查
- 区间相交问题
- hdu 1575 Tr A(裸的矩阵快速幂)
- Power Designer设计数据库及导出表结构到word文档
- 毕向东的Java基础视频教程的学习,作为java基础的基础学习视频
- [每日观点]20150420-软件工程-git和svn的优劣和选择
- C/C++ STACK &HEAP 区别
- 服务器抓包及模拟
- Use the '-force-32bit' 错误
- 交叉编译器