垂死病中惊坐起,wa#2竟是我自己
查看原帖
垂死病中惊坐起,wa#2竟是我自己
1232552
Servesleep楼主2024/11/7 20:55
#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,t;
	double m[101],v[101],a[101],b[101],c[101],d[101];
	cin>>n>>t;
	for(int i=1;i<=n;i++){
		cin>>m[i]>>v[i];
		a[i]=v[i]/m[i];
		b[i]=m[i];
		c[i]=v[i];
		d[i]=a[i];
	}
	sort(a,a+n+1);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(a[i]==d[j]){
				m[i]=b[j];
				v[i]=c[j];
			}
		}
	}
	double e=0;
	int g=n;
	while(t>0){
		if(m[g]<=t){
			t=t-m[g];
			e=e+v[g];
		}else{
			e=e+a[g]*t;
			t=0;
		}
		g--;
	}
	printf("%.2f",e);
	return 0;
}
2024/11/7 20:55
加载中...