买菠菜-题解

描述

波派列出了自己接下来n天每天需要的菠菜的重量,以公斤为单位,虽然是个大英雄,但是为了买菠菜,波派还是需要经常从市场买菠菜的。他以及打听好了接下来n天菜市场的菠菜价格。
每一天,他都可以去菜市场买无限多的菠菜,不过最近他想省钱,现在波派问你,最少需要多少钱可以满足接下来n天的菠菜需求。菠菜不一定要在当天买,也可以提前买,等到需要的时候再用,不会过期;

输入描述

一行输入一个整数n(n在10000以内)。
接下来输入n行,每行两个整数a和b,分别表示当天需要的菠菜数量以及当天菜市场的菠菜价格。
保证数据总和不会超过int

输出描述

输出一个数字,表示需要最少的钱数

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <bits/stdc++.h>
using namespace std;

int main(){
int n;
cin >> n;
int min = INT_MAX,sum = 0;
for(int i = 0;i<n;i++){
int a,b;
cin >> a >> b;
if(min>b){
min = b;
}
sum += a*min;
}
cout << sum;
return 0;
}


买菠菜-题解
https://chenxi-tijie.pages.dev/2025/07/买菠菜-题解/
作者
chenxi
发布于
2025年7月3日
许可协议