如果 WA 10-20,注意入队次序
查看原帖
如果 WA 10-20,注意入队次序
689507
liu_he_yong楼主2024/10/23 18:14

在贪心的时候入队要先于反悔操作,因为反悔操作可能会把当前的建筑给反悔了

  for (int i = 1; i <= n; i++) {
    sum += bld[i].t1;
    // 入队
    q.push(bld[i].t1);
    // 反悔
    if (sum > bld[i].t2) {
      sum -= q.top();
      q.pop();
    }
    // q.push(bld[i].t1);
  }

所以写在注释处的是错误的

2024/10/23 18:14
加载中...