题解：P15639 [ICPC 2022 Tehran R] Flower Festival

· · 题解

这道题很简单，就是算每辆车到终点还需要的时间，找最小的那个。

每辆车的位置是 x_i，速度是 v_i，终点位置是 f，那么剩余路程是 f - x_i，所需时间显然就是 (f - x_i) / v_i。

因为保证没有两辆车同时到达，所以直接比较时间就行，时间最小的车最先到。

直接遍历一遍，记录最小时间和对应的编号即可。

#include<bits/stdc++.h>
using namespace std;
int n,f,ans;
double minx=INT_MAX;//求最小值则初始化为一个很大的值
int main()
{
    cin>>n>>f;
    for(int i=1;i<=n;i++)
    {
        int x,v;
        cin>>x>>v;
        double t=1.0*(f-x)/v;
        if(t<minx) minx=t,ans=i;
    }
    cout<<ans;
    return 0;
}

最后祝各位 OIer 省选加油！