HDU 3177 Crixalis's Equipment

    这题我也不卖乖了，看了他人的解说，方才窥得门道，假若你觉得代码没问题，却被AC放了鸽子，那你便测测如下数据吧：20 2 5 17 1 16， 答案是yes,你对了么？

   以下载录  天羽  的想法：

  思路：贪心算法，我们每次搬运想到就是使剩余的洞穴空间尽量大，当有两件物品时，有如下信息

A a1 b1

B a2 b2

加入先搬A，则搬运过程中瞬间占用空间最大为a1+b2，

如果先搬运B，则这一个瞬间最大占用体积为a2+b1，

我们想使剩下的体积尽量大，所以我们选择min(a1+b2,a2+b1),

如果先选A，则有a1+b2b2-a2，

所以我们可以看出，应该先选搬运体积和本身体积差值最大的贪心，由此得到最优搬运顺序！

个人代码：

#include
struct room {
 int ai;
    int bi; 
  int c; 
}; 
int main() 
{
       int end;
   scanf("%d",&end);
  while(end--)
       {
          int v, t, count = 0;
               struct room rom[1002]; 
           scanf("%d%d",&v,&t);
               for(int i = 0; i < t; i++) 
               { 
                        scanf("%d%d",&rom[i].ai,&rom[i].bi);
                       rom[i].c = rom[i].ai - rom[i].bi;
          }
          for(int i = 0; i < t; i++) 
               {
                  int min = rom[i].c, k = i; 
                       struct room p; 
                   for(int j = i+1; j < t; j++) 
                             if(min > rom[j].c) { k = j;min = rom[j].c;} 
                              if(k != i) { p = rom[i]; rom[i] = rom[k]; rom[k] = p;} 
           } 
                for(int i = 0; i < t; i++) 
                       if(rom[i].bi <= v) {v -= rom[i].ai; count++;} 
                    if(count == t) printf("Yes/n"); 
                  else printf("No/n"); 
     }
  return 0;
}