bcoi系列目录直达

---

太好了双是鱼，我们有救了！！！

同类被吃了(悲)。

为数不多有关于鱼的题目了

以下是题目描述，也可点击此处直接跳转原题

速览题目

---

【基础】小猫吃鱼

说明

原理：明明家从 1 号站点出发，开车去旅游，一共要经过 n 个站点，依次为 2、3……n。由于明明带上了心爱的小猫，在每个站点都要为小猫提供一条鱼用做美餐（包括 1 号站点）。除了 1 号站点只能吃 1 号站点买的鱼，其他站点既可以吃当地买的鱼，也可吃之前经过的站点买了存入车载冰箱中的鱼。但车载冰箱消耗的电能来自汽油，所以每条鱼用冰箱保存到下一站的费用与各个站点的汽油价格有关。为使问题简化，我们约定：（1）车从某站开出时油箱中都是此站点刚加的汽油。（2）车载冰箱能容纳一路上需要的所有鱼。即：每条鱼的费用既包括购买时的费用，也包括用冰箱保存鱼的费用。编程实现：为了降低小猫吃鱼的总代价，明明预先上网查到了这 n 个站点的鱼价和汽油价格。并据此算出每个站点买一条鱼的费用以及从该站点到下一站用冰箱保存一条鱼的费用。你能帮明明算出这一路上小猫吃鱼的最小总费用吗？

请关爱可爱的小鱼。

输入格式

第一行：站点数 n，1<n<100。

接下来的 n 行：每行两个以空格分隔的正整数，表示：这一站买一条鱼的费用，以及从这一站把每条鱼保存到下一站的费用，两个费用均为小于 10000 的正整数。

输出格式

最小总费用，是一个正整数。

样例

输入数据 1

5
6 3
7 1
3 2
8 3
9 5

输出数据 1

29

提示

【来源】第十届蓝桥杯大赛青少年编程C++组省赛第2题

---

解题

这题要计算当前站点的最小成本：比较使用之前站点的鱼（加上保存费用）和直接购买新鱼的成本，取较小值并将该成本加到总费用中，并更新 $ans$ 为当前最小成本，供后续站点使用。

遍历就行了，找最小 $(min)$ 的就行。

以下是参考代码

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin>>n;
    int cost=0,ans=10000;
    for(int i=0;i<n;i++){
        int a,b;
        cin>>a>>b;
        ans=min(ans,a);
        cost+=ans;
        ans+=b;
    }
    cout<<cost;
    return 0;
}

代码解析

为数不多较简单题目(水题)

小白也看得懂

ans=min(ans,a);//与答案比较取最小

完工！！！