zzulioj - 2619: 小新的信息统计
2024-08-30 11:29:56
题目链接: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 ;
}
最新文章
- inline-block元素间距
- Junit3与Junit4的区别
- fir.im Weekly - 给 Mac 应用开发者的教程
- Python教程[廖雪峰],主要是实践
- 三维网格形变算法(Gradient-Based Deformation)
- Asp.net 头像的简单实现
- Payoneer欧洲收款账户开通激活及使用-用于接收欧洲公司资金和欧元收款
- ef 高级操作
- 第三百四十四天 how can I 坚持
- SendMessage、PostMessage原理
- Mongo服务器集群配置【转】
- Windows消息机制(转)1
- zepto.js swipe实现触屏tab菜单
- 201521123028《Java程序设计》第1周学习总结
- VS2013装扩展RazorGenerator
- java 如何将 word,excel,ppt如何转pdf --openoffice (1)
- Redis分布式锁的try-with-resources实现
- 【JavaScript动画基础】学习笔记(一)-- 旋转箭头
- win10安装JDK
- gulp下单页面应用打包
热门文章
- Django框架之第八篇(模型层补充)--数据库的查询与优化:only/defer,select_related与prefetch_related,事务
- python递归函数和河内塔问题
- Rsync学习之旅中
- Linux RedHat 7 配置本地 YUM源
- 自学Python编程的第十一天----------来自苦逼的转行人
- js-Date对象(九)
- Ubuntu 系统装机指南
- MySQL Replication--复制基本工作原理
- Centos7.3安装nexus-3.14.0-04
- 注入 Istio sidecar