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

LHE812 · 2026-03-06 20:14:09 · 题解

思路

这题我们可以算出所有车到鲜花街的时间，再比较哪辆车所花时间是最少的，输出他的编号。

AC Code

#include<bits/stdc++.h>
using namespace std;
int f,n,a[105],b[105];
double c[105],d=10000000;
int main(){
    cin>>n>>f;
    for(int i=1;i<=n;i++){
        cin>>a[i]>>b[i];
        c[i]=(f-a[i])*1.0/b[i];
    }
    for(int i=1;i<=n;i++){
        d=min(d,c[i]);
    }
    for(int i=1;i<=n;i++){
        if(c[i]==d){
            cout<<i;
        }
    }
    return 0;
}