PAT_B 20

Posted 2022-09-10 chuan-chuan

这道题就是简单的贪心，有几个注意点：

1.又是一个单体有多个属性（即月饼有总量，总价，单价几个属性），这个时候可以考虑使用struct结构，我还是傻傻使用pair，还是没有养成习惯，幸好这道题存下来两个属性就可以，所以pair还能够发挥作用

2.依旧是涉及到排序，即使用sort,自己定义cmp函数

3.有一个填空，之前有一个测试点一直过不去，原来是要用double的我用了int，精度达不到，所以读题的时候还是要确定好数据类型，一定要严谨一点，不要动不动就是用int

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

bool cmp(pair<double,double> a,pair<double,double> b)
    return a.second>b.second;


int main()
    freopen("in.txt","r",stdin);
    
    vector<pair<double,double>> v;                                                                                                                                  
    int k;
    double need;
    scanf("%d %lf",&k,&need);
    double a;
    double b;
    for(int i=0;i!=k;++i)
        scanf("%lf",&a);
        v.push_back(make_pair(a,0));
    
    for(int i=0;i!=k;++i)
        scanf("%lf",&b);
        v[i].second=b/v[i].first;
    
    sort(v.begin(),v.end(),cmp);
    double m=0;
    for(int i=0;i<k;++i)
        if(need>0)
            if(need-v[i].first>=0)
                m+=v[i].first*v[i].second;
            
            else m+=need*v[i].second;
            need-=v[i].first;
        
        else break;
    
    printf("%.2f",m);
    return 0;