贪心算法，C/C++代码，典型例题分析（超详细）

非常详细的贪心算法详解，请耐心看完一遍，绝对能懂！

我先谈谈我对贪心算法的认识吧：
我觉得贪心算法说简单一点，其实就是一个对单位量大小的排序，举个很简单的例子，就比如说你现在背了一个兜要去超市买东西，你要以拥有的钱买商品填满你的兜，你是不是要考虑你单位的钱（这里的单位的钱可以理解成一块钱）可以买到的商品的体积的大小，单位的钱买到商品的体积越大越好，当然一般此类问题的时候，都有很多类商品供你选择，并且商品是有限的，也就是说你不可能把所有的钱全部拿去买一种商品。所以我们遇到此类问题的时候，就可以先对单位钱可以买到的商品体积大小进行排序，然后再从单位钱买到的商品体积最大的开始依次往小的买，这样我们就可以实现用最小的钱买到最大体积的商品了。

我举的这个例子是比较简单并且比较容易理解的贪心思想的例子，下面我就拿航电oj上的一个题来进行示例。

---

/* 牛脑寨是一个全村600多人的羌族寨子，震后几天，这里依然能常常听到隆隆的声音，那是对面山上石头不断滑落的声音。在完成整个突击队的抢修移动基站的任务后，我提着相机开始记录这里的受创情况。
突然，我的视线里出现一个羌族老人，这让我无比的震惊，要知道，那是一个极陡的坡，这个佝偻着腰的老人是怎么艰难地爬上来的？她上来做什么？

继续找，一把散碎的挂面出现在我的眼前。她颤颤巍巍地捞起铺满灰尘的挂面，再次流出了眼泪…
看着她仔细地把挂面放进胸前的围腰里，我顿然感觉到，这是老人在得到外援之前赖以生存的口粮了，如果不是交通中断，外部救援进不来，老人家又何必拖着80多岁的躯体，强忍失去亲人的痛苦，重新回到这夺取她亲人生命的废墟，寻找这点点挂面？老人是真饿了…

老人佝偻着腰，低声喃喃地念着那两句话“你们走了，我可怎么活”，拿着那对我们身处城市的人们微不足道的挂面，远去了…

PS: 拍完这组照片后我才知道，5月14号军用运输飞机第一次给汶川空投救援物资就掉在牛脑寨，受灾的村民们没有占为己有，而是汗流浃背地走了两个小时背到山下的县城交给政府。
*/---------------------------------------------------------------------------------------------------------

对于幸存的灾民来说，最急待解决的显然是温饱问题，救灾部队一边在组织人员全力打通交通，一边在组织采购粮食。现在假设下拨了一定数量的救灾经费要去市场采购大米（散装）。如果市场有m种大米，各种大米的单价和重量已知，请问，为了满足更多灾民的需求，最多能采购多少重量的大米呢？

Input
输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m（0<n<=1000,0<m<