1730. 购买贺年卡

代码

#include<bits/stdc++.h>
using namespace std;
struct c 
{
	int a,b;
}t[1005];
int cmp(c a,c b)
{
	return a.a>b.a;
}
int main()
{
	int n,m,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;
	return 0;
}

记得点赞+关注+收藏！！！谢谢！！！