2 条题解
-
4
struct node{
int milk,money;
};
node a[2000000];
bool cmp(node a, node b){
return a.money<b.money;
}
int main()
{
int tot,n;
cin>>tot>>n;
for(int i=1;i<=n;i++){
cin>>a[i].money>>a[i].milk;
}
sort(a+1, a+n+1, cmp);
int ans=0;
for(int i=1;i<=n;i++){
if(tot<a[i].milk){
ans+=tot*a[i].money;
break;
}
else{
tot-=a[i].milk;
ans+=a[i].milk*a[i].mone y;
}
}
cout<<ans<<endl;
答案已提交,得分100分,可放心参考❤️
我是 Adydv,可以给个好评吗,谢谢啦❤️
信息
- ID
- 229
- 时间
- 1000ms
- 内存
- 64MiB
- 难度
- 2
- 标签
- 递交数
- 102
- 已通过
- 62
- 上传者