PAT乙级(Basic Level)真题 1010.月饼

题目地址

点击打开题目

解题思路

每一种月饼都有自己的库存num、总价sumprice，用结构体数组来表示这一系列月饼比开多个数组可读性高。

涉及单价的排序，故在结构体中加入单价price，便于对比排序。

用vector来存放结构体数组p。

按单价从高到低的顺序取库存，直到填满市场需求量。

注：在循环取库存过程中，由于涉及到浮点运算，故使用p[j].num * p[j].price来表示p[j].sumprice会出错。

AC代码如下：

#include <iostream>
#include <stdio.h>
#include <vector>
#include <algorithm>
#include <iomanip>
using namespace std;

struct mooncake{
int num;
int sumprice;
double price;
};

/* sort比较函数，单价高的排在前 */
bool cmp( mooncake a,mooncake b ){
return a.price>b.price;
}

int main()
{
int n,d;
scanf("%d%d",&n,&d);
vector<mooncake> p(n);//定义容器数组p（此处用指针会出错）
for( int i=0;i<n;++i ){
scanf("%d",&p[i].num);
}
for( int i=0;i<n;++i ){
scanf("%d",&p[i].sumprice);
p[i].price = double(p[i].sumprice) / double(p[i].num);
}

sort( p.begin(),p.end(),cmp );

double sum=0;
for( int j=0;j<n;++j ){
if( p[j].num>=d ){//库存量够取出需要的库存，结束循环
sum += d * p[j].price;
break;
}
else{//库存量不够时取出全部库存，然后到下一个库中取货
d -= p[j].num;
sum += p[j].sumprice;/*！！！bug所在！！！*/
}
}

/* C++保留2位小数 */
cout<<setiosflags(ios::fixed)<<setprecision(2)<<sum;

return 0;
}