题目链接:http://poj.org/problem?id=1922
解题思路:
简单的数学题。不用考虑中间的相遇过程,因为相遇了,前面的时间过了就是过了,所以直接看谁先到达学校用的时间最短就行了。
AC代码:
#include<iostream>
#include<cstdio>
#include<cmath>
#define INF 0xfffffff
using namespace std;
int main()
{
int n;
while(scanf("%d",&n),n)
{
int i,v,t,ans,minn=INF;
for(i=0;i<n;i++)
{
scanf("%d%d",&v,&t);
if(t<0)
continue;
ans=floor(t+4500/(v/3.6)+0.7);
minn=min(minn,ans);
}
printf("%d\n",minn);
}
return 0;
}