zoukankan      html  css  js  c++  java
  • 题解 CF588A 【Duff and Meat】

    题意

    有一个人,想吃 (n) 天肉,第 (i) 天需要吃 (a[i]) 块肉,第 (i) 天超市肉价为每块 (b[i]) 元,买来的肉可以留到后面吃,求这个人在每天都吃到肉的情况下花费的最小值。

    题目标签:贪心

    思路

    一边输入一边计算,每次记录下最低价格,即 (mini=min(mini,b[i])) 然后乘以每天所需要的肉的数量。即 (ans+=mini imes a[i])

    代码段:

    比较容易实现

    for(int i=0;i<n;i++) {
    	cin>>a[i]>>b[i];
        mini=min(mini,b[i]);  // 每次比较出最小肉价
        ans+=mini*a[i]; // 加上需要花的钱
    }
    

    如果你追求最优解,可以在内存上进行优化,将数组改为变量。

    for(int i=0;i<n;i++) {
        cin>>a>>b; // 数组改为变量
        mini=min(mini,b);
        ans+=mini*a;
    }
    
  • 相关阅读:
    爬虫入门(五)
    爬虫入门(四)
    爬虫入门(三)
    爬虫入门(二)
    爬虫入门(一)
    openpyxl的简单使用
    ansible(三)
    ansible(二)
    ansible(一)
    CF Global Round 10-F
  • 原文地址:https://www.cnblogs.com/Ryan-juruo/p/12823558.html
Copyright © 2011-2022 走看看