贪心算法求助新年快到了,笑笑打算给他的好朋友们发贺年卡,而且它已经选好了自己要购买的贺卡的样式.俗话说得好,货比三家,笑笑来到了商店,看了各个商铺这种贺卡的价钱.不仅如此,笑笑

Question

贪心算法求助
新年快到了,笑笑打算给他的好朋友们发贺年卡,而且它已经选好了自己要购买的
贺卡的样式.俗话说得好,货比三家,笑笑来到了商店,看了各个商铺这种贺卡的价钱.
不仅如此,笑笑还记住了每个商铺的存货量.已知笑笑打算购买m 张贺卡,问他最少花
多少钱.
输入格式：
第一行有两个整数m 和n .其中m 表示要购买贺年卡的数量,n 表示商铺的个数.
以下n 行,每行有两个整数,分别表示该商铺这种贺年卡的单价和存货量.
输出格式：
仅一个数,表示笑笑所花的最少钱数.
输入样例：
10 4
4 3
6 2
8 10
3 6
输出样例：
36
数据规模：
0 ＜ m ,n ≤ 1000
可以保证最后的结果在长整型范围内,商铺的总存货量不少于m .
我编辑的程序：
#include
int m,n,date[1001][2];
void compare()
{ int i,j,k;
scanf("%d %d",&m,&n);
for(i=1;i

Answer 1

result付初值为0