Codeforces 588 A. Duff and Meat

题目链接：http://codeforces.com/problemset/problem/588/A

题        意：给你n天肉的价格及要买的数量（肉可以保存到后面几天），问你最少要花多少钱。

思        路：直接暴力计算，从第一天开始，以后的价格如果变小，就将价格更新，否则不变。

代码如下：

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <queue>
using namespace std;
typedef __int64 LL;

int main()
{
    int n;
    while( scanf ( "%d", &n ) != EOF )
    {
       int a, p;
       scanf ( "%d %d", &a, &p );
       int ans = a*p;
       for( int i = 1; i < n; i ++ )
       {
           int pi;
           scanf ( "%d %d", &a, &pi );
           if( p > pi ) p = pi;
           ans += p*a;
       }
       printf( "%d\n", ans );
    }
    return 0;
}