题目链接:
题意:给你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;
}