我这个可以通过样例,但是却给我零分
查看原帖
我这个可以通过样例,但是却给我零分
423006
傻肥狍子楼主2020/12/4 14:30
#include<bits/stdc++.h>
using namespace std;
int main(void)
{
	int N,T,i,j;
	double sum=0;
	int p[1010],w[1010];   //读入价值和重量 
	double q[1010];         //单位重量的价值 
	scanf("%d %d",&N,&T);   //读入金币堆数,和背包最大承重 
	for(i=0;i<N;i++)
	{
		scanf("%d %d",&w[i],&p[i]);
	}
	for(i=0;i<N;i++)
	{
		q[i]=p[i]/w[i];  //计算单位重量的价值 
	}
	for(i=0;i<N;i++)
	{
		if(T<=0)
		{
			break;
		} 
		if(T<w[i])
		{
			sum+=T*q[i];
		}
		else
		{
			sum+=w[i]*q[i];
		}
		T=T-w[i];
	}
	printf("%.2lf",sum);
	return 0;
}
2020/12/4 14:30
加载中...