首页 > 其他 > 详细

Level Statistics

时间:2020-04-12 18:56:01      阅读:69      评论:0      收藏:0      [点我收藏+]

A. Level Statistics

思考的时候一定不要担心会浪费时间!!

要把问题考虑清楚!!

// Created by CAD on 2020/4/10.
#include <bits/stdc++.h>
using namespace std;

int p[105],c[105];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t;cin>>t;
    while(t--){
        int n;cin>>n;
        int maxp=0,maxc=0;
        for(int i=1;i<=n;++i) cin>>p[i]>>c[i];
        bool ans=1;
        for(int i=1;i<=n;++i){
            if(p[i]<maxp||c[i]<maxc) ans=0;		//保证单调递增
            if(c[i]-c[i-1]>p[i]-p[i-1]) ans=0;	//保证c增加的比p少
            maxp=max(p[i],maxp),maxc=max(c[i],maxc);
        }
        if(ans) cout<<"YES\n";
        else cout<<"NO\n";
    }
    return 0;
}

Level Statistics

原文:https://www.cnblogs.com/CADCADCAD/p/12686376.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!