
【ybt】【基算 贪心 课过 例3】畜栏预定
发布日期:2021-05-06 16:01:29
浏览次数:19
分类:精选文章
本文共 502 字,大约阅读时间需要 1 分钟。
畜栏预定
题目链接:
题目描述

解题思路
很明显,这是一个贪心。
先进行排序,然后逐个加入。 如果之前已经有畜栏结束使用了,直接加进去就可以了。 如果所有的畜栏都还没有结束使用,那么就新开一个畜栏即可。code
#include#include #include using namespace std;int n,tot,ans;int h[50010];int s[50010];struct abc{ int x,y;}a[50010];bool cmp(abc a,abc b){ if(a.x!=b.x) return a.x >n; for(int i=1;i<=n;i++) scanf("%d%d",&a[i].x,&a[i].y); sort(a+1,a+n+1,cmp); for(int i=1;i<=n;i++) { while(h[tot] 0) tot--; for(int j=1;j<=tot+1;j++) if(h[j]
发表评论
最新留言
留言是一种美德,欢迎回访!
[***.207.175.100]2025年04月17日 01时25分44秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
NC15553 数学考试(线性DP)
2019-03-05
MySQL隐藏文件.mysql_history风险
2019-03-05
js求阶乘
2019-03-05
Js函数
2019-03-05
L1-009 N个数求和 (20 分)
2019-03-05
L2-031 深入虎穴 (25 分)
2019-03-05
Unity之PlayerPrefs
2019-03-05
简单的xml读取存储方法(未优化)
2019-03-05
Nginx---惊群
2019-03-05
2种解法 - 获取一条直线上最多的点数
2019-03-05
项目中常用的审计类型概述
2019-03-05
nodeName与tagName的区别
2019-03-05
(九)实现页面底部购物车的样式
2019-03-05
python-day3 for语句完整使用
2019-03-05
linux下远程上传命令scp
2019-03-05
可重入和不可重入函数
2019-03-05
(2.1)关系模型之关系结构和约束
2019-03-05