PAT乙组 1020 月饼 (25)

这道题使用结构体做会方便很多。另外这道题的一个坑点就是精度,我刚开始结构体里开的库存量和总售价是用int而平均价格用了double,结果在第三个测试点出错了。(23/25)第二次我就全部用double类型ac了。
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<string>
#include<iostream>
#include<map>
#include<vector>
#include<set>
using namespace std;
const int maxn=1010;
const int INF=0x3f3f3f3f;
struct Node
{
	double v;
	double p;
	double av;
}s[maxn];
bool cmp(Node a,Node b)
{
	return a.av>b.av;
}
int main()
{
	int n;
	double d;
	double sum=0;
	cin>>n>>d;
	for(int i=0;i<n;++i)
		cin>>s[i].v;
	for(int i=0;i<n;++i)
	{
		cin>>s[i].p;
		s[i].av=s[i].p*1.0/s[i].v;
	}
	sort(s,s+n,cmp);
	for(int i=0;i<n;++i)
	{
		if(d>=s[i].v)
		{
			sum+=s[i].p;
			d=d-s[i].v;
		}
		else
		{
			sum+=d*s[i].av*1.0;
			break;
		}
	}
	printf("%.2f\n",sum);
}

猜你喜欢

转载自blog.csdn.net/okimaru/article/details/81027744