洛谷 3111 [USACO14DEC]牛慢跑Cow Jog_Sliver 题解

本蒟蒻又来发题解了，
一道较水的模拟题。
题意不过多解释，
思路如下：
在最开始的时候求出每头牛在t秒的位置（最终位置
然后，如果后一头牛追上了前一头牛，那就无视它，
把它们看成一个整体。
else
就++ ans；
上代码：

#include<bits/stdc++.h>
using namespace std;
//要开long long 
long long n, t, ans = 1, last[100010];
struct node
{
 long long s, p;
}a[100010];
int main()
{
 scanf("%lld%lld", &n, &t);//输入 
 for(int i = 1; i <= n; ++ i)
 {
  scanf("%lld%lld", &a[i].p, &a[i].s);//输入 
  last[i] = a[i].p + a[i].s * t;//记录下它的最终位置。 
 }
 for(int i = n - 1; i >= 1; -- i)
 {
  if(last[i] >= last[i + 1])//如果，追上来，就看成一样的 
   last[i] = last[i + 1];
  else
   ++ ans;//++ ans 
 }
 printf("%lld", ans);//输出 
 return 0;
}