标签:膳食 rs 搭配 bh long int lt num
解
逆向思维。将时间线倒过来,变成xxx时间点出现某种食物。
然后每次吃最少的那种食物即可。
代码
#include<bits/stdc++.h>
using namespace std;
int n, c, rs, ans, bhh, X[200005];
long long tt, lt, lll;
struct asdf{
int t;
long long k;
int bh;
} F[200005];
struct foood{
long long num;
int bh;
bool operator < (const foood& cmp) const{ //定义小于号
return num < cmp.num;
}
};
bool cmp(asdf aa, asdf bb){
return aa.t > bb.t;
}
int main(){
priority_queue<foood> q;
scanf("%d%d", &n, &c);
for(int i = 1; i <= n; ++i){
scanf("%d%lld", &F[i].t, &F[i].k);
F[i].bh = i;
}
sort(F+1, F+1+n, cmp);
rs = 0;
while(rs < n){
++rs; tt = F[rs].t;
while(F[rs].t == tt && rs <= n){
q.push((foood){-F[rs].k, F[rs].bh});
++rs;
}
lt = tt - F[rs].t; //食用时间
--rs;
lt = lt * c; //食用量
while(!q.empty() && lt){
if(-q.top().num <= lt) {
lt += q.top().num;
X[++ans] = q.top().bh;
q.pop();
}
else{
lll = -q.top().num - lt;
bhh = q.top().bh;
q.pop();
q.push((foood){-lll, bhh});
break;
}
}
}
printf("%d\n", ans);
sort(X+1, X+1+ans);
for(int i = 1; i <= ans; ++i)
printf("%d ", X[i]);
}
标签:膳食,rs,搭配,bh,long,int,lt,num 来源: https://blog.csdn.net/qq_42937087/article/details/120741643
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。