来自蒟蒻向大佬们的呼救:样例过了,但全WA......
查看原帖
来自蒟蒻向大佬们的呼救:样例过了,但全WA......
475192
lonelystar楼主2021/7/10 14:18
#include<bits/stdc++.h>
using namespace std;
int n,t,m[102],v[102],s,c,mi;
float a[102],ans=0;
bool f(float a,float b){
	return a>b;
}
int main(){
	cin>>n>>t;
	for(int i=1;i<=n;i++){
		cin>>m[i]>>v[i];
		a[i]=v[i]*1.0/m[i];
	}
	sort(a+1,a+n+1,f);
	for(int i=1;i<=n;i++)
		for(int j=i;j<=n;j++)
			if(a[i]==m[j]*1.0/v[j]){s=v[j];v[j]=v[i];v[i]=s;c=m[j];m[j]=m[i];m[i]=c;}
	for(int i=1;i<=n;i++){
		if(t<=0)break;
		mi=min(t,m[i]);
		ans+=mi*a[i];
		t-=mi;
	}
	printf("%.2f",ans);
	return 0;
}
2021/7/10 14:18
加载中...