A - Serval and Bus

A - Serval and Bus

题目大意：

Serval坐公交去幼儿园，他要走时间t到达车站，有n种公交路线可供选择。帮Serval选出等待时间最短的路线。

思路：

无需判断他需要等待多长时间，只需计算每一种线路的时间大于等于t时的方案中的最小值即可。

#include<iostream>
using namespace std;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int n,t,a,b,min=1e9,idx=0;
    cin >> n >> t;
    for(int i=1;i<=n;i++){
        cin >> a >> b;
        while(a < t){
            a += b;
        }
        if(a < min){
            min = a;
            idx = i;
        }
    }
    cout << idx;
    return 0;
}