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

· · 题解

题意

有 n 辆车，走一条长度为 f 的路，给出每辆车已走的路程和速度，求最先到达的车的序号。

思路

计算每辆车的到达时间，找最短用时即可。
还有一个重要的，记得检查是否使用浮点型！

代码

#include<bits/stdc++.h>
using namespace std;
int n,minc;//minc最快车的序号 
double f,minn=0x7fffffff;//minn最短耗时，初始化为极大值 
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin>>n>>f;
    for(int i=1;i<=n;++i){
        double s,v,t;
        cin>>s>>v;
        t=1.0*(f-s)/v;//到达耗时 
        if(t<minn){//更快，更新 
            minn=t;
            minc=i;
        }
    }
    cout<<minc;
    return 0; 
}//恳请管理大大过一下qwq