POJ-2393 Yogurt factory---贪心

题目链接：

题目大意：

奶牛们有一个工厂用来生产奶酪，接下来的N周时间里，在第i周生产1 单元的奶酪需要花费ci，同时它们也有一个储存室，奶酪放在那永远不会坏，并且可以无限放，每一单元奶酪放在那的价格恒定为每周s。然后奶牛在第i周会交付顾客yi的奶酪，让你求最小花费。

思路：

贪心，保存当前最优价格

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 #include<algorithm>
 5 #include<vector>
 6 using namespace std;
 7 typedef pair<int, int> Pair ;
 8 typedef long long ll;
 9 const int INF = 0x3f3f3f3f;
10 const int maxn = 1e5 + 10;
11 int T, n, m, cases;
12 
13 int main()
14 {
15 
16     while(cin >> m >> n)
17     {
18         ll price = INF;//贪心法，price永远保持最小的
19         ll ans = 0, x, y;
20         while(m--)
21         {
22             cin >> x >> y;
23             price = min(x, price);
24             ans += price * y;
25             price += n;
26         }
27         cout<<ans<<endl;
28     }
29     return 0;
30 }