WA求助!只过了第一个点!!
查看原帖
WA求助!只过了第一个点!!
748751
hello_mi_fans楼主2022/9/4 22:09

测试没问题提交全WA

#include <bits/stdc++.h>
using namespace std;

struct stru{
	int a,b,c;
};

bool ru(stru g,stru h){
	return g.c>h.c;
}

int main(){
	int n,t;
	cin>>n>>t;
	stru f[n];
	for(int i=0;i<n;i++){
		cin>>f[i].a>>f[i].b;
		f[i].c=f[i].b/f[i].a;
	}
	sort(f,f+n,ru);
	int i=0;
	double w=0;
	while(i<n){
		if(t-f[i].a>=0){
			t-=f[i].a;
			w+=f[i].b;
		}
		else{
			w+=t*f[i].c;
			break;
		}
		i++;
	}
	printf("%.2f\n", w);
	return 0;
}
2022/9/4 22:09
加载中...