求救,玄关
  • 板块学术版
  • 楼主lzm13933871057
  • 当前回复4
  • 已保存回复5
  • 发布时间2025/2/6 11:30
  • 上次更新2025/2/6 14:41:37
查看原帖
求救,玄关
1499401
lzm13933871057楼主2025/2/6 11:30

p2240

#include<bits/stdc++.h>
using namespace std;
struct coin{
	int m,v;
}a[1000];
bool cmp(coin x,coin y){
	return x.v*y.m>y.v*x.m;
}
int main(){
	int n,t,c,i;
	double ans=0;
	scanf("%d%d",&n,&t);
	c=t;
	for(i=0;i<n;i++)
	    scanf("%d%d",&a[i].m,&a[i].v);
	sort(a,a+n,cmp);
	for(int i=0;i<n;i++){
		if(a[i].m>c) break;
		c-=a[i].m;
		ans+=a[i].v;
	}
	if(i<n)
	    ans+=1.00*c/a[i].m*a[i].v;
	printf("%.2ld",ans);
	return 0;
}
2025/2/6 11:30
加载中...