在贪心的时候入队要先于反悔操作,因为反悔操作可能会把当前的建筑给反悔了
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); }
所以写在注释处的是错误的