兔子764 2023-04-01 10:19 采纳率: 66.7%
浏览 38
已结题

关于#c++#的问题,请各位专家解答!

img

img

img

#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;
}

  • 写回答

3条回答 默认 最新

  • 我爱OJ 2023-04-01 10:38
    关注

    哥,我建议你发一下文字,要不然我们想回也没办法

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 4月16日
  • 已采纳回答 4月8日
  • 创建了问题 4月1日

悬赏问题

  • ¥20 求各位懂行的人,注册表能不能看到usb使用得具体信息,干了什么,传输了什么数据
  • ¥15 个人网站被恶意大量访问,怎么办
  • ¥15 Vue3 大型图片数据拖动排序
  • ¥15 Centos / PETGEM
  • ¥15 划分vlan后不通了
  • ¥20 用雷电模拟器安装百达屋apk一直闪退
  • ¥15 算能科技20240506咨询(拒绝大模型回答)
  • ¥15 自适应 AR 模型 参数估计Matlab程序
  • ¥100 角动量包络面如何用MATLAB绘制
  • ¥15 merge函数占用内存过大