摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

Greedy的題目
排序越快,速度就越快!

/*************************************************************/

#include<stdio.h>  
#include<stdlib.h>  
main()  
{  
 int cook[10000],eat[10000];  
 int a,b,c,n;  
 /*貪婪演算法*/ 
 /*讓吃得越久的人越早吃，這樣所有人就可以越早離開*/ 
 while(scanf("%d",&n)==1&&n!=0)  
  {  
    for(a=0;a<n;a++)  
     scanf("%d %d",&cook[a],&eat[a]);  
    for(a=0;a<n-1;a++)  
     {  
      c=a;
      for(b=a+1;b<n;b++)  
         if(eat[b]>eat[c]) c=b;
       int temp,temp1;  
        if(c!=a)  
         {  
          temp=eat[c];  
          temp1=cook[c];  
          eat[c]=eat[a];  
          cook[c]=cook[a];  
          eat[a]=temp;  
          cook[a]=temp1;  
         }  
     }   
    int max=0,left=0,time=0;  
    for(a=0;a<n;a++)   
     {  
      time=time+cook[a];  
      left=time+eat[a];  
      if(left>max) max=left;  
     }  
     printf("%d\n",max);  
  }  
 return 0;  
}