zoj 2229 貪心..

注意最後那個輸出即可,,,

 

/*貪心,騎車問題.. * * * */ #include <stdio.h> #include <string.h> #include <iostream> using namespace std; int main(void) { int n,speed;double time; double min; while(cin>>n) { if(!n) break; min = 999999.0; for(int i=0;i<n;i++) { int tmp; cin>>speed>>tmp; time = (double)tmp; if(time<0) continue; else { //cout<<"time="<<time<<endl; time=16200.0/speed+time; //cout<<"speed="<<speed<<endl; if(time<min) min=time; } } if(min-(int)min>0) min+=1; printf("%.0lf/n",min); } return 0; }