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

linmoxy · 2026-03-07 09:59:12 · 题解

不难发现，第 i 辆花车到达终点的时间可以用式子 (f-x[i]) \div v[1]算出来。

因此算出所有花车到达的时间，在求出时间最短的花车的编号即可。

代码如下：

#include<bits/stdc++.h>
#define double long double
#define int long long
using namespace std;
double s[105];
signed main(){
    int n;
    double f;
    cin>>n>>f;
    for(int i=1;i<=n;i++){
        double x,y;
        cin>>x>>y;
        s[i]=(f-x)/y;
        //cout<<s[i]<<endl;
    }
    double Max=10000000,k;
    for(int i=1;i<=n;i++){
        if(s[i]<Max){
            Max=s[i];
            k=i;
        }
    }
    cout<<k;
}