#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;
	}
}

• ft,这个题用得着排序么，好端端的O(N)算法非要搞到O(NlogN) (634) frkstyc 2005-04-04 19:08:37
  • 支持O(N) (0) wcfairytale 2007-11-30 19:58:09
  • Re:ft,这个题用得着排序么，好端端的O(N)算法非要搞到O(NlogN) (29) duandong 2008-04-17 20:49:50
• Re:我发表一个标准答案 呵呵 有问题找我 大家分享 (634) abcttcxl 2008-07-07 19:58:19
  • 恍然大悟！！！！ (0) abcttcxl 2008-07-07 19:58:39