AcWing 1968. 奶牛赛跑 （模拟）

题目：1968. 奶牛赛跑

题解：记录下每秒两个人所在的位置。最后开始遍历一遍时间，用flag来标记谁在前，当fa[i]与fb[i]不同的时候才可能产生超越现象，但这时也需要结合flag来判断，避免产生“a快- -》a与b一样- -》a再次快”这种现象。

#include<bits/stdc++.h>
#define x first
#define y second
using namespace std;
typedef pair<int ,int > PII;
typedef long long LL;
const int N=1e6+10;
const int mod=1e9;
int fa[N],fb[N];
int main(){
    int n,m;
    cin>>n>>m;
    int alen=0,blen=0;
    for(int i=0;i<n;i++){
        int a,b;
        cin>>a>>b;
        for(int j=0;j<b;j++){
            fa[alen+1]=fa[alen]+a;
            alen++;
        }

    }

    for(int i=0;i<m;i++){
        int a,b;
        cin>>a>>b;
        for(int j=0;j<b;j++){
            fb[blen+1]=fb[blen]+a;
            blen++;
        }
    }
    int ans=0;
    int flag=0;
    if(fa[1]<fb[1]) flag=2;
    else flag=1;
    for(int i=2;i<=alen||i<=blen;i++){
        if(i>alen) fa[i]=fa[i-1];
        if(i>blen) fb[i]=fb[i-1];
        if(fa[i]>fb[i]&&flag==2) ans++,flag=1;
        else if(fa[i]<fb[i]&&flag==1) ans++,flag=2;
    }
    cout<<ans;
    return 0;
}