/*
1,时间为负数的不用管,直接去掉,因为如果你可以追得上他(A),那么说明你的速度比他快,那么你不会去跟他(A)走的,如果追不上,那更加不用说
2,找一个达到时间最少的,输出这个答案就行了,,因为用时最少那么他一定会追上你,你一定会最后跟着他走,他到达的时间也就是你达到的最少时间了(这里的t=s/v+t0)
3,精度问题,比如得到1.1,你就应该输出2,那么就是if(aa-(int)aa>0.0)的问题了
*/
#include <iostream>
#include <climits>
using namespace std;
int main()
{
int n, i, v, t, ans = INT_MAX;
double tmp;
while (cin >> n)
{
if (n == 0) break;
while (n--)
{
cin >> v >> t;
if (t >= 0)
{
tmp = 4500 / (v * 10.0 / 36.0);
if (tmp - (int)tmp > 0.0)
tmp++;
tmp += t;
if (ans > tmp)
ans = tmp;
}
}
cout << ans << endl;
ans = INT_MAX;
}
system("pause");
}
poj 1922 Ride to School
最新推荐文章于 2020-07-08 21:54:55 发布