放题解

题目传送门

放代码

#include <bits/stdc++.h>//万能头 #define MAXN 150000//最多的建筑数量（数据范围） using namespace std;inline int read()//快读
{int ret=0,f=1;char ch=getchar();while (ch<'0'||ch>'9'){if (ch=='-') f=-f;ch=getchar();}while (ch>='0'&&ch<='9') ret=ret*10+ch-'0',ch=getchar();return ret*f;
}int n,T,ans;//n即题中N指建筑总数 T指修复时经过了多长时间 ans即题中S一共能修复的建筑数struct node//储存每个建筑的信息
{int w; //w为修理这个建筑所用时间 (T1)int t;//t为这个建筑报废时间 (T2)
} a[MAXN];priority_queue<int> Q;//优先队列（）bool cmp (node x, node y)//sort排序规则
{return x.t < y.t;//按t从小到大排序
}
int main()
{n=read();//快读读入建筑总数for(int i = 1; i <= n; i++)//经典循环读入
    {a[i].w=read();// 快读读入这个建筑所用时间 (T1)a[i].t=read();//快读读入这个建筑报废时间 (T2)
    }sort(a + 1, a + n + 1, cmp);//含规则的排序（按t从小到大排序cmp为规则）for(int i = 1; i <= n; i++) {if(T + a[i].w > a[i].t)//如果无法修复此建筑
        {if(a[i].w < Q.top())//ai < aj
            {T -= Q.top();//注意这里要减掉
                Q.pop();Q.push(a[i].w);T += a[i].w;}}else//能修复此建筑
        {Q.push(a[i].w);ans++;T+=a[i].w;}}cout<<ans<<endl;//输出答案 return 0;
}

放数据

4
100	200
200	1300
1000	1250
2000	3200

输出：3

转载于:https://www.cnblogs.com/liuyuxinblog/p/10792868.html

洛谷P4053 [JSOI2007]建筑抢修相关推荐

洛谷——P4053 [JSOI2007]建筑抢修
P4053 [JSOI2007]建筑抢修小刚在玩JSOI提供的一个称之为"建筑抢修"的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者.但是T部落的基地里已经有N个 ...
P4053 [JSOI2007] 建筑抢修(反悔贪心)
P4053 [JSOI2007] 建筑抢修https://www.luogu.com.cn/problem/P4053 #include <iostream> #include <c ...
bz 1029: [JSOI2007]建筑抢修
1029: [JSOI2007]建筑抢修 Time Limit: 4 Sec Memory Limit: 162 MB Submit: 3104 Solved: 1392 [Submit][Sta ...
BZOJ 1029: [JSOI2007]建筑抢修堆+贪心
1029: [JSOI2007]建筑抢修 Description 小刚在玩JSOI提供的一个称之为"建筑抢修"的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者.但 ...
BZOJ 1029: [JSOI2007]建筑抢修【贪心】
1029: [JSOI2007]建筑抢修 Time Limit: 4 Sec Memory Limit: 162 MB Description 小刚在玩JSOI提供的一个称之为"建筑抢修&q ...
牛客 [JSOI2007]建筑抢修
牛客 [JSOI2007]建筑抢修:传送门题目描述小刚在玩JSOI提供的一个称之为"建筑抢修"的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者.但是T部落的基地 ...
洛谷P4053 建筑抢修
题目描述小刚在玩 JSOI 提供的一个称之为"建筑抢修"的电脑游戏:经过了一场激烈的战斗,T 部落消灭了所有 Z 部落的入侵者.但是 T 部落的基地里已经有 NN 个建筑设施受到 ...
Bzoj1029 [JSOI2007]建筑抢修
Time Limit: 4 Sec Memory Limit: 162 MB Submit: 4452 Solved: 2006 Description 小刚在玩JSOI提供的一个称之为" ...
牛客网【每日一题】5月26日题目精讲 [JSOI2007]建筑抢修
链接: 文章目录题目描述题意: 题解: 题目描述小刚在玩JSOI提供的一个称之为"建筑抢修"的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者.但是T部落的基地 ...

洛谷P4053 [JSOI2007]建筑抢修

放题解

题目传送门

放代码

放数据

4

100

200

200

1300

1000

1250

2000

3200

输出：3

洛谷P4053 [JSOI2007]建筑抢修相关推荐

最新文章

热门文章