题目链接:http://acm.zzuli.edu.cn/problem.php?id=2619

  这道题是活动安排问题的变形。因为最后一个上传的人一定可以成功。所以先对所有人的上传时间排序,以上传最晚的人做起点,从后往前依次选出上传较晚且区间较短的人即可。

#include<set>
#include<map>
#include<stack>
#include<queue>
#include<cmath>
#include<cstdio>
#include<cctype>
#include<string>
#include<vector>
#include<climits>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#define max(a, b) (a > b ? a : b)
#define min(a, b) (a < b ? a : b)
#define mst(a) memset(a, 0, sizeof(a))
#define _test printf("~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n")
using namespace std;
typedef long long ll;
typedef pair<int, int> P;
const double eps = 1e-;
const int INF = 0x3f3f3f3f;
const ll ll_INF = 0x3f3f3f3f3f3f3f;
const int maxn = 1e3+;
struct tt{
int num, a, b;
}_num[maxn];
bool cmp(tt a1, tt a2) {
if (a1.b == a2.b)
return a1.a > a2.a;
return a1.b > a2.b;
}
bool cmp2(tt a1, tt a2) {
return a1.num < a2.num;
}
int main(void) {
int n;
scanf("%d", &n);
for (int i = ; i<=n; ++i) {
scanf("%d%d", &_num[i].a, &_num[i].b);
_num[i].num = i;
}
sort(_num+, _num+n+, cmp); //按上传时间的大小排序
int temp = _num[].a; //用最后一个数据的下载时间做判断
for (int i = ; i<=n; ++i) {
if (_num[i].b > temp) //这个数据的上传时间晚于上一个数据的下载时间,所以会被覆盖
_num[i].num = ;
else
temp = _num[i].a; //不会被覆盖,再用此数据的下载时间判断之后的数据
}
sort(_num+, _num+n+, cmp2); //按序号的大小排序
for (int i = ; i<=n; ++i)
if (_num[i].num)
printf("%d ", _num[i].num);
return ;
}

最新文章

  1. inline-block元素间距
  2. Junit3与Junit4的区别
  3. fir.im Weekly - 给 Mac 应用开发者的教程
  4. Python教程[廖雪峰],主要是实践
  5. 三维网格形变算法(Gradient-Based Deformation)
  6. Asp.net 头像的简单实现
  7. Payoneer欧洲收款账户开通激活及使用-用于接收欧洲公司资金和欧元收款
  8. ef 高级操作
  9. 第三百四十四天 how can I 坚持
  10. SendMessage、PostMessage原理
  11. Mongo服务器集群配置【转】
  12. Windows消息机制(转)1
  13. zepto.js swipe实现触屏tab菜单
  14. 201521123028《Java程序设计》第1周学习总结
  15. VS2013装扩展RazorGenerator
  16. java 如何将 word,excel,ppt如何转pdf --openoffice (1)
  17. Redis分布式锁的try-with-resources实现
  18. 【JavaScript动画基础】学习笔记(一)-- 旋转箭头
  19. win10安装JDK
  20. gulp下单页面应用打包

热门文章

  1. Django框架之第八篇(模型层补充)--数据库的查询与优化:only/defer,select_related与prefetch_related,事务
  2. python递归函数和河内塔问题
  3. Rsync学习之旅中
  4. Linux RedHat 7 配置本地 YUM源
  5. 自学Python编程的第十一天----------来自苦逼的转行人
  6. js-Date对象(九)
  7. Ubuntu 系统装机指南
  8. MySQL Replication--复制基本工作原理
  9. Centos7.3安装nexus-3.14.0-04
  10. 注入 Istio sidecar