题目链接

题意:给你n个站牌,和Serval到达车站的时间

每个站牌有两个数x, d ,x代表这个站牌的第一辆车到达的时间,d代表第一辆车之后每辆车到达车站的间隔

 

求在Serval到达车站之后,最先坐上哪个站牌的车

 

思路:Serval 到达后,求出每个站牌的最早的车的时间,并且记录一下站牌的序号,

然后继续求下一个站牌的最早时间,如果比上一个小,那就更新站牌序号。反之continue;

 

#include <bits/stdc++.h>
#define ll long long
#define pb push_back
const ll maxn = 1e5 + 5;
using namespace std;
ll T, n, m;
int main()
{
    ll t, minn = 9999999999999999, ans;
    scanf("%lld%lld",&n,&t);
    for(ll i = 1; i <= n; i++)
    {
        ll x, d;
        scanf("%lld%lld",&x, &d);
        if(t <= x)
        {
            if(minn > x)
            {
                minn = x;
                ans = i;
            }
            continue;
        }
        ll cnt = (t - x + d - 1) / d;
        if(minn > x + cnt * d)
        {
            minn = x + cnt * d;
            ans = i;
        }
    }
    printf("%lld\n", ans);
    return 0;
}