Codeforces#326-A - Duff and Meat-贪心

给出n，表示要经过n个地点

接下来n行，【ai,pi】 ai表示当天必须吃ai个食物，pi表示一单位食物要pi块钱

直接贪心，用一个变量记录最便宜的价格，如果当前pi大于它，则之前用最便宜的价格买上当前pi的份，反之，用pi更新最便宜价格，并用新的价格购买食物；

第一天无论如何也要买

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <iostream>
#include <queue>
#include <map>
#include <set>
#include <vector>
using namespace std;
const int inf=2147483647;
int a[100005];
int p[100005];
 
int main()
{
	int n;
	int i;
scanf("%d",&n); 
for (i=1;i<=n;i++)
{
	scanf("%d%d",&a[i],&p[i]);
 
}
int buy=a[1]*p[1];
int minp=p[1];
for (i=2;i<=n;i++)
{
	if (minp<=p[i])
	{
		buy+=minp*a[i];
	}
	else
	{
		minp=p[i];
		buy+=minp*a[i];
	}
}

printf("%d\n",buy);










	return 0;
 
}