CodeForces 588A
题意：Duff喜欢吃肉，想在接下来的n天，每天都有Ai斤肉吃，但每一天肉的单价Pi不定，肉 可以保存不过期，现已知n天每天肉的斤数Ai，以及单价Pi，为了使每天都 有想要的Ai斤肉吃，求最小花费。
思路：cost=Ai*min(pi) 1<=i<=n;
代码：
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 const int maxn=1e5+5; 6 const int inf=0x3f3f3f3f; 7 int cost[maxn],p[maxn]; 8 9 int main() 10 { 11 int d,minn,res; 12 while(~scanf("%d",&d)) 13 { 14 res=0;minn=inf; 15 for(int i=0;i<d;i++) 16 { 17 scanf("%d%d",&cost[i],&p[i]); 18 if(p[i]<minn) 19 minn=p[i]; 20 res+=cost[i]*minn; 21 } 22 printf("%d\n",res); 23 } 24 return 0; 25 }