文章
65
粉丝
25
获赞
670
访问
24.8k
#include <bits/stdc++.h>
using namespace std;
struct zk{
float z;
int h;//上限
};
bool cmp(zk a,zk b){
return a.z<b.z;
}
int main(){
int n,mon;//n个人mon的钱
while(cin>>n>>mon) {
zk a[101];
for(int i=0;i<n;i++){
cin>>a[i].z>>a[i].h;
}
sort(a,a+n,cmp);
float ans=0;
for(int i=0;i<n;i++){
if(mon>=a[i].h){
ans+=a[i].z*a[i].h;
mon-=a[i].h;
&...
登录后发布评论
暂无评论,来抢沙发