问题 A: 桐桐的贸易

时间限制: 1 Sec  内存限制: 64 MB

提交: 15  解决: 2

[][][]

题目描述

　　桐桐家在Allianceance城，好友ROBIN家在Horde城，假期，ROBIN邀桐桐去Horde城旅游。聪明的桐桐发现，A11iance城与Horde城的市场上的某些商品存在着很大的差价。可以从中获取相当可观的利润。为了赚回这次旅游的花费，桐桐决定在Alliance城购买一些商品，到Horde城以当地市场价卖掉，然后在Horde城买一些商品，再回到Alliance城卖掉。这样一个来回，桐桐可以赚到不少钱。

　　　通过商业调查，他已经在出发前就知道了Alliance城和Horde城的各种商品的价格。在他现有的资产的前提下，他希望能够在一次旅行中赚取尽可能多的金币。那么请你设计一个程序，为桐桐设计一个购买方案，使一次来回能够赚到最多的金币。

　　　

输入

第1行，两个整数N、M(1≤N≤100000;1≤M≤100)，表示他在出发前有N个金币，Allian和Horde的市场中都有M种商品。

第2～M+l行，每行两个整数Ai、Bi，表示第i种商品在Alliance城的市场价为Ai，在市场价为Bi。

输出

第1行，一个整数，桐桐一次来回最多能够赚到的金币数。最后结果不超过4000000。

　　　第2―M+l行，第i+l行为第i个商品的购买方法，输出一个句子。如果要从Alliance购买k个，输出“Buy k from Alliance”，如果要从Horde购买k个，输出“Buy k from Horde”，如果不需要购买，输出“Buy 0"。如果多个的方案赚得的金币都是最大，则输出购买的商品序号最靠前的这种方案。

　　　

样例输入

23 56 911 73 24 65 3

样例输出

33Buy 3 from AllianceBuy 1 from HordeBuy 0Buy 1 from AllianceBuy 9 from Horde

提示

 

初始时，桐桐在A11iance城，他有23个金币，这时他购买3个商品1，1个商品4，花费3×6+1×4=22个金币，剩余1个金币。到达Horde城，他把它们卖掉，可以获得3×9+1×6=33个金币，赚了11个金币。这时，他用他的34个金币，在Horde城购买1个商品2，9个商品5，花费l×7+9×3=34个金币。回到Alliance城，卖掉可以获得1×11+9×5=56个金币，赚了22个金币。与起始时他的23个金币相比，他赚了33个金币。

没改对。

代码：

#include 
       
        #include 
        
         #include 
         
          using namespace std;typedef struct node{    int a;    int b;    int c;};node no[200];int cmp(int a,int b){    return no[a].b-no[a].a>no[b].b-no[b].a;}int main(){    int n;    int m;    int l=0;    int p=0;    int aa[105];    int shifou_aa[105]={
     0};    int bb[105];    int shifou_bb[105]={
     0};    int k=1;    int sum1=0;    int sum2=0;    int sum=0;    scanf("%d %d",&n,&m);    for(int i=0;i