zoukankan      html  css  js  c++  java
  • 洛谷 P1568赛跑 题解

    题目传送门

    这道题非常的水,只要你能搞清楚题意,将SH、KC不要混起来即可(所以我使用了结构体)

    #include<bits/stdc++.h>
    using namespace std;
    int n,m,T,ans;
    int now=-1;
    struct node{
        int a[1010],b[1010];
        int p;
        int N;
    }SH,KC;
    int main(){
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;++i) scanf("%d%d",&SH.a[i],&SH.b[i]);
        for(int i=1;i<=m;++i) scanf("%d%d",&KC.a[i],&KC.b[i]);
        for(int i=1;i<=n;++i) T+=SH.b[i];
        SH.p=1;KC.p=1;
    //    puts("");
        for(int i=1;i<=T;++i){
            if(SH.b[SH.p]<=0) SH.p++;
            if(KC.b[KC.p]<=0) KC.p++;
            SH.N+=SH.a[SH.p];KC.N+=KC.a[KC.p];
            if(SH.N<KC.N){
                if(now==-1) now=2;
                else if(now!=2) ans++,now=2;
            }else if(SH.N==KC.N){
            }else{
                if(now==-1) now=1;
                else if(now!=1) ans++,now=1;
            }
            --SH.b[SH.p];--KC.b[KC.p];
    //        cout<<SH.N<<" "<<KC.N<<endl;
        }
        printf("%d
    ",ans);return 0;
    }
    博客转载必须注出处!
  • 相关阅读:
    HttpClientUtil
    JacksonUtils
    spring-security oauth2.0简单集成
    python连接mysql
    钉钉机器人消息体
    Android Studio gradle
    Android Studio从Eclipse导项目
    Docker
    Unity WebGL
    主席树
  • 原文地址:https://www.cnblogs.com/yzx1798106406/p/8982481.html
Copyright © 2011-2022 走看看