问题 E: 购买贺年卡(card)

题目描述
新年快到了，笑笑打算给他的好朋友们发贺年卡，而且他已经选好了自己要购买的贺卡的样式。俗话说得
好，货比三家，笑笑来到商店，看了各个商铺这种贺卡的价钱。不仅如此，笑笑还记住了每个商铺的存货
量。已知笑笑打算购买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;
}