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

· · 题解

思路

每辆车实际还要行驶的路程是鲜花街的长度减去当前汽车位置，也就是 f-x。使用变量 sum 记录当前最短时间。如果 x \div v 小于 sum，将当前的 ans 值更新为 i。

代码

#include<bits/stdc++.h>
using namespace std;
double n,m;
double x,v;
double sum=1e9;
double ans;
int main()
{
    cin>>n>>m;
    for (int i=1;i<=n;i++)
    {
        cin>>x>>v;
        x=m-x;
        if(x/v<sum)
        {
            ans=i;
            sum=x/v;
        }
    }
    cout<<ans;
}