求助 后4个点WA
查看原帖
求助 后4个点WA
332549
幽灵特工楼主2020/8/4 11:58
#include<bits/stdc++.h>
using namespace std;
struct a{
	int m;//质量
	int v;//价值
	double k;//质量价值比
}b[100];
bool cmp(a q,a w){
	return q.k<w.k;
}
int main(){
	int n,t;
	cin>>n>>t; 
	for(int i=0;i<n;i++){
		cin>>b[i].m>>b[i].v;
		b[i].k=b[i].v/b[i].m;
	}//读数据
	sort(b,b+n,cmp);
	int s=0;
	for(int i=0;i<n;i++){
		if(b[i].m<=t){
			s+=b[i].v;
			t-=b[i].m;
		}
		else {
			s+=b[i].k*t;
		}
	}
	cout<<s<<".00";
}
2020/8/4 11:58
加载中...