【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]
上一篇:【ybt】【基算 贪心 课过 例4】国王游戏
下一篇:【ybt】【基算 贪心 课过 例2】雷达装置

发表评论

最新留言

留言是一种美德,欢迎回访!
[***.207.175.100]2025年04月17日 01时25分44秒