蓝瘦,香菇~全WA
查看原帖
蓝瘦,香菇~全WA
494976
TingQuACShengYiPian楼主2021/3/28 12:43

萌新求助,全WA

以下是代码

#include<bits/stdc++.h> 
using namespace std;
struct gold{
	int m,v;//m=重量,v=价值 
	float fenshu;
	void jisuan(){
		fenshu=v/m;
	}
};
bool cmp(gold a,gold b){
	return a.fenshu>b.fenshu;
}
int main(){
	gold a[100];
	int n,t,j=0;
	cin>>n>>t;
	float ans;
	for(int i=0;i<n;i++){
		cin>>a[i].m>>a[i].v;
		a[i].jisuan();
	}
	sort(a,a+n,cmp);
	while(t>=a[j].m){
		t-=a[j].m;
		ans+=a[j].v;
		j++;
	}
	ans+=a[j].v*(1.0*a[j].m/t);
	printf("%.2lf",ans);
	return 0;
}

大佬快来!

在线等,急

2021/3/28 12:43
加载中...