给出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;
}