题目描述
新年快到了,笑笑打算给他的好朋友们发贺年卡,而且他已经选好了自己要购买的贺卡的样式。俗话说得
好,货比三家,笑笑来到商店,看了各个商铺这种贺卡的价钱。不仅如此,笑笑还记住了每个商铺的存货
量。已知笑笑打算购买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; }
#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); //将数组t,按单价进行升序排序
for (int i = m; i >= 1; i--)
{
if (n >= t[i].b) //需求量大于第i家店铺的库存量时,全部买下
{
n = n - t[i].b; //需求量-第i家店铺的库存量
sum = sum + t[i].a * t[i].b; //总费用+=将第i家店铺库存量全部买下的费用
}
else
{
sum = sum + n * t[i].a; //需求小于第i家库存量,说明这是最后一家,只需要买n件
break;
}
}
cout << sum << endl;
return 0;
}