码迷,mamicode.com
首页 > 其他好文 > 详细

PAT 1070 Mooncake

时间:2014-11-12 07:05:36      阅读:141      评论:0      收藏:0      [点我收藏+]

标签:style   blog   io   color   sp   for   div   on   log   

题目意思能搞成这样我也是服了这个女人了

#include <cstdio>
#include <cstdlib>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    int N = 0;
    double D = 0;
    scanf("%d%lf", &N, &D);
    vector<pair<double, double> > base(N);
    vector<double> amount(N);
    vector<double> price(N);
    double tmp;
    for (int i=0; i<N; i++) {
        scanf("%lf", &amount[i]);
    }
    for (int i=0; i<N; i++) {
        scanf("%lf", &price[i]);
        base[i].first = amount[i] / price[i];
        base[i].second= i;
    }
    
    sort(base.begin(), base.end());
    
    double cur = 0;
    double mon = 0;
    int i = 0;

    while(cur < D && i < N) {
        int idx = base[i].second;
        double use = amount[idx];
        if ((use + cur) >= D) use = D - cur;
        mon += use / amount[idx] * price[idx];
        cur += use;
        i++;
    }
    printf("%.2lf", mon);
    return 0;
}

 

PAT 1070 Mooncake

标签:style   blog   io   color   sp   for   div   on   log   

原文地址:http://www.cnblogs.com/lailailai/p/4091009.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!