zoukankan      html  css  js  c++  java
  • POJ-2393 Yogurt factory---贪心

    题目链接:

    https://vjudge.net/problem/POJ-2393

    题目大意:

    奶牛们有一个工厂用来生产奶酪,接下来的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 }
  • 相关阅读:
    七月份文章收藏
    五月份文章收藏
    二月份文章收藏
    一月份文章收藏
    nmap数据流
    memcached未授权
    Redis未授权漏洞利用方式
    requests sslerror
    欢迎来到Curl的世界
    Dig命令解析结果
  • 原文地址:https://www.cnblogs.com/fzl194/p/8834105.html
Copyright © 2011-2022 走看看