#include<bits/stdc++.h>
using namespace std;
// 本题思路:从后往前填充关卡,每次找当前能填的最高分的锦囊
const int N = 1005, M = 1005;
struct Data{
int score, timee;
bool use;
// use记录锦囊是否用过
} a[M];
// a[] 存储锦囊
int ans, n, m;
int main(){
scanf("%d%d", &n, &m);
for(int i = 1; i <= m; ++i)
scanf("%d%d", &a[i].timee, &a[i].score);
for(/*****【请补全】*****/){
// i枚举的是第i关
int id = 0;
// id存储目前可选锦囊中分数最高的锦囊的下标
for(int j = 1; j <= m; ++j){
// j枚举的是锦囊的下标
if(a[j].timee >= i && !a[j].use){
// 这个锦囊在第i个时刻还没有过期
if(/*****【请补全】*****/)
id = j;
// 做一次更新操作
}
}
if(id != 0){
ans += a[id].score;
/*****【请补全】*****/
}
}
printf("%d\n", ans);
return 0;
}
关于#c++#的问题,请各位专家解答!
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
3条回答 默认 最新
- 我爱OJ 2023-04-01 10:38关注
哥,我建议你发一下文字,要不然我们想回也没办法
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥20 求各位懂行的人,注册表能不能看到usb使用得具体信息,干了什么,传输了什么数据
- ¥15 个人网站被恶意大量访问,怎么办
- ¥15 Vue3 大型图片数据拖动排序
- ¥15 Centos / PETGEM
- ¥15 划分vlan后不通了
- ¥20 用雷电模拟器安装百达屋apk一直闪退
- ¥15 算能科技20240506咨询(拒绝大模型回答)
- ¥15 自适应 AR 模型 参数估计Matlab程序
- ¥100 角动量包络面如何用MATLAB绘制
- ¥15 merge函数占用内存过大