标签:
题目大意:有一个人他有每天需要吃ai千克肉,并且当天肉的价格是pi,问N天后他至少需要花费多少钱买肉。
分析:注意一下,他是可以提前买好肉放着的。
代码如下:
#include<iostream> #include<string.h> #include<stdio.h> #include<algorithm> #include<math.h> using namespace std; const int MAXN = 17; const int oo = 1e9+7; int main() { int N; while(scanf("%d", &N) != EOF) { int ai, pi, ans=0, MinP=oo; while(N--) { scanf("%d%d", &ai, &pi); MinP = min(MinP, pi); ans += ai * MinP; } printf("%d\n", ans); } return 0; }
标签:
原文地址:http://www.cnblogs.com/liuxin13/p/4915141.html