- 购物竞赛
答案
- 2025-8-17 10:29:56 @
#include<bits/stdc++.h> using namespace std; struct things{ int price; int num; int ave; }a[110]; int n,L; bool comp(things x,things y){ return x.ave>y.ave; } int main(){ cin>>n>>L; for(int i=0;i<n;i++){ cin>>a[i].price>>a[i].num; a[i].ave=a[i].price/a[i].num; } sort(a,a+n,comp); int sum_price=0; for(int i=0;i<n;i++){ if(L>=a[i].num){ sum_price+=a[i].price; L=L-a[i].num; }else{ sum_price+=a[i].ave*L; break; } } cout<<sum_price<<endl; return 0; }
0 条评论
目前还没有评论...
信息
- ID
- 1859
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 7
- 标签
- (无)
- 递交数
- 20
- 已通过
- 9
- 上传者