poj 2393

题意：牛奶存储问题 第一行两个数 第一个是有多少周 第二个是要储存一周奶需要花的钱  剩下每行都是这周牛奶供应的价钱 和 牛奶量 求最少钱

思路： 贪心问题 可以趁便宜的时候多买一点 不过要付出相应的存储费   两层for循环 第一层是1 到 n  周  第二个for循环是检查前面几周买合不合适 具体看代码

有一点我没有想通 我整体算最小值 wa 但是最后乘以价钱的时候 就可以过

#include <iostream>

#include <cstdio>

#include <algorithm>

#include <cstring>

#define maxn 10200

#define INF 0x3f3f3f3f

using namespace std;

int n,m;

struct Node

{

    int pr;

    int w;

} node[maxn];

int main()

{

    long long sum = 0;

    int minx;

    scanf("%d%d",&n,&m);

        for(int i = 1; i <= n; i ++)

        {

            scanf("%d%d",&node[i].pr,&node[i].w);

        }

        sum = node[1].pr * node[1].w;

        for(int i = 2; i <= n; i ++)

        {

            minx = node[i].pr;

            //if( i != 1)

            for(int j = 1; j < i; j ++)

            {

                minx = min(minx,(node[j].pr +(i - j)*m));

            }

            sum += minx * node[i].w;

        }

    printf("%I64d\n",sum);

    return 0;

}