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

_shiny_ · 2026-03-06 23:15:43 · 题解

每辆车到广场的距离为 f-x，速度为 v，时间就是 \frac{f-x}{v}，输出 \frac{f-x}{v} 的最小值的编号。

#include<iostream>
using namespace std;
int main(){
    int n,f,ans;
    double t=1e9;
    cin>>n>>f;
    for(int i=1;i<=n;i++){
        int x,v;
        double ti;
        cin>>x>>v;
        ti=1.0*(f-x)/v;
        if(ti<t) {
            ans=i;
            t=ti;
        }
    }
    cout<<ans;
    return 0;
}