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

L_T_L · 2026-03-07 09:21:33 · 题解

题目传送门

得出每个车从现在开始到终点需要的时间，找最小值即可。
根据小学就学过的公式：时间 = 路程 \div 速度，所以对于第 i 个车，其到达终点需要的时间就为 f-x_i \div v_i。
最后注意答案是最先到达的车的编号而非到达时间。

CODE：

#include<bits/stdc++.h>
using namespace std;
const int N=1e2+5;
int n,ansid;
double f,ans=1e9;
int main(){
    cin>>n>>f;
    for(int i=1;i<=n;i++){
        double x,v;
        cin>>x>>v;
        if((f-x)/v<ans)
            ans=(f-x)/v,ansid=i;
    }
    cout<<ansid<<endl;
    return 0;
}