> #include <iostream.h>
> #include <stdlib.h>
> #include <math.h>
> int cmp ( const void *a ,const void *b ) 
> {
>         return *(int*)a - *(int*)b;
> } 
> 
> void main()
> {
> 	int sudu[10000],time[10000],result[10000];
> 	while(1)
> 	{
> 	    int n;
> 		cin>>n;
> 		if(n!=0)
> 		{
> 			int i=0,j;			
> 			for(i=0,j=0;i<n;i++,j++)
> 			{
> 				cin>>sudu[j]>>time[j];
> 				if (time[j]<0)
> 					j--;
> 				result[j] = ceil((4.5/sudu[j])*3600)+time[j];				
> 			}
> 			qsort(result,j,sizeof(int),cmp);	//排序后第一个就是最小值拉  			
> 					cout<<result[0]<<endl;			
> 			
> 		}
> 		else
> 			return;
> 	}
> }

• 支持O(N) (0) wcfairytale 2007-11-30 19:58:09
• Re:ft,这个题用得着排序么，好端端的O(N)算法非要搞到O(NlogN) (29) duandong 2008-04-17 20:49:50