大佬大佬,样例过了,全WA,该怎么改啊!(ノ"◑ ◑)ノ"(。•́︿•̀。)
查看原帖
大佬大佬,样例过了,全WA,该怎么改啊!(ノ"◑ ◑)ノ"(。•́︿•̀。)
473275
xingyun3326楼主2021/7/17 10:28
#include <iostream>
#include <stdio.h>
using namespace std;

int m[105],v[105];
int N,T;
double s;
float q[105];


int main()
{
	cin>>N>>T;
	for(int i=0;i<N;i++)
	{
		cin>>m[i]>>v[i];
	}
	for(int i=0; i<N; i++)
	{
		q[i]=(double)v[i]*1.0/m[i];
	}

	while(T)
	{
		int ma=0,a=0;
		for(int J=0; J<N; J++)
		{
			if(ma<q[J])
			{
				ma=q[J];
				a=J;
			}
		}
		if(m[a]<=T)
		{
			T-=m[a];
			s+=v[a];
		}
		else
		{
			s+=q[a]*T*1.0;
			T=false;
		}
		q[a]=0;
	}
	printf("%.2f\n",s);
	return 0;
}
2021/7/17 10:28
加载中...