NYOJ-14 会场安排问题
来源:互联网 发布:微信micromsg数据恢复 编辑:程序博客网 时间:2024/06/07 01:54
核心思想
典型的贪心算法:
只要满足 第一段时间的尾部时间点 < 第二段时间的头部时间点 就可以了
也就是说:
int t = -1, ans = 0; for (int i = 0; i < N; i++) { if (t < v[i].first) { ans++; t = v[i].second; } }
全部代码如下:
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;struct cards { int first; int second;};bool cmp(cards v1, cards v2) { return v2.second > v1.second;}cards v[10001];int N;int main() { int n; cin >> n; while(n--) { cin >> N; for (int i = 0; i < N; i++) scanf("%d%d", &v[i].first, &v[i].second); sort(v, v+N, cmp); int t = -1, ans = 0; for (int i = 0; i < N; i++) { if (t < v[i].first) { ans++; t = v[i].second; } } printf("%d\n", ans); } return 0;}
2015年9月13日19:42:07
0 0
- NYOJ 14 会场安排问题
- nyoj 14 会场安排问题
- NYOJ-14:会场安排问题
- NYOJ 14-会场安排问题
- nyoj-14-会场安排问题
- NYOJ,14,会场安排问题
- NYOJ-14-会场安排问题
- NYOJ 14 会场安排问题
- NYOJ 14 会场安排问题
- Nyoj 14 会场安排问题
- NYOJ 14 会场安排问题
- NYOJ-14 会场安排问题
- NYOJ 14 会场安排问题
- NYOJ 14 会场安排问题
- nyoj 14 会场安排问题
- NYOJ 14 会场安排问题
- NYOJ 会场安排问题 14
- nyoj 14 会场安排问题
- 网易游戏2016校园招聘数据挖掘研究员在线笔试题和答案
- 使用JDBC插入数据到ORACLE,使用标识列自增列。
- URL和URI的区别
- 在oracle下触发器实现主键自增
- CF Modulo Sum
- NYOJ-14 会场安排问题
- Android开发从零开始笔记
- 第2周项目2——程序的多文件组织
- Linux下用普通用户安装mysql数据库(编译好的二进制包安装)
- C语言定义字符串和字符数组
- Struts2学习笔记(十):Strut2表单标签详解
- ScollView和ListView 发生冲突解决方案
- web 学习网址
- CTreeCtrl