题目描述
新年快到了,笑笑打算给他的好朋友们发贺年卡,而且他已经选好了自己要购买的贺卡的样式。俗话说得
好,货比三家,笑笑来到商店,看了各个商铺这种贺卡的价钱。不仅如此,笑笑还记住了每个商铺的存货
量。已知笑笑打算购买m张贺卡,问他最少花多少钱。
输入
第一行两个整数m和n。其中m表示要购买的贺卡的数量,n 表示商铺的个数。
以下n行,每行两个整数,分别表示该商铺这种贺卡的单价和存货量。
输出
仅一个数,表示笑笑花的最少钱数。
样例输入
10 4
4 3
6 2
8 10
3 6
样例输出
36
#include<bits/stdc++.h>
using namespace std;
struct node{ int a,b; }
t[1005]; int cmp(node a,node b)
{ return a.a>b.a; }
int main()
{ int n,m;int sum=0;
cin>>n>>m;
for(int i=1;i<=m;i++) {
cin>>t[i].a>>t[i].b; }
sort(t+1,t+1+m,cmp);
for(int i=m;i>=1;i--)
{ if(n>=t[i].b) {
n=n-t[i].b;
sum=sum+t[i].a*t[i].b; }
else { sum=sum+n*t[i].a;
break; } }
cout<<sum<<endl;
return 0; }