0分求调(样例过了)
查看原帖
0分求调(样例过了)
915921
DougNo1楼主2024/9/15 15:54

代码:

#include <bits/stdc++.h>
using namespace std;
struct st{
	int m/*总重量*/,v/*总价值*/;
}a[105];
bool cmp(st x, st y){
	if(x.v*1.0/x.m > y.v*1.0/y.m) return x.v*1.0/x.m < y.v*1.0/y.m;
	return x.v*1.0/x.m > y.v*1.0/y.m;
}
int main(){
    int n,t;
    cin>>n>>t;
    for(int i=1;i<=n;i++){
		cin>>a[i].m>>a[i].v;
    }
    sort(a+1,a+n+1,cmp);
    int tmp=1;
	double ans=0;
    while(t){
		if(a[tmp].m <= t){
			ans+= a[tmp].v;
			t-= a[tmp].m;
			tmp++;
		}else{
			ans+= (a[tmp].v)*1.0/a[tmp].m*t;
			break;
		}

    }
    printf("%.2lf",ans);
	return 0;
}

样例过了, 提交记录

帮我的必被我关注!

2024/9/15 15:54
加载中...