就一个***题(读题细心)

读了一遍,还在想简单嘛,写完代码一试样例,自己理解错误,还是一句话的理解不到位,后面又读了好几遍,忽才发现自己的问题。。。。。教育场100C..

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int N=2e5+5;
ll t[N];
ll x[N];
int main()
{
    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(false);
    int T;
    cin>>T;
    while(T--)
    {
        int n;
        cin>>n;
        int res=0;
        for(int i=1;i<=n;i++)
        {
            cin>>t[i]>>x[i]; 
        }
        t[0]=0;
        t[n+1]=(int)2e9+5;
        int l=1;
        int p=0;
        while(l<=n)
        {
            int tt=t[l]+abs(x[l]-p);
            if(tt>=t[l]&&tt<=t[l+1])res++;
            int t1=l;
            int tp=p;
            p=x[l];
            for(int j=l+1;j<=n+1;j++)
            {
                if(t[j]>=tt)
                {
                    l=j;
                    break;
                }
                else 
                {
                    int pt=t[l]+abs(x[j]-tp);
                    if(pt>=t[j]&&pt<=t[j+1]&&((x[j]>=tp&&x[j]<=x[t1])||(x[j]<=tp&&x[j]>=x[t1]))) 
                    {
                        res++;
                        //cout<<pt<<' '<<j<<" 666"<<endl;
                    }
                }
             } 

        }
        cout<<res<<endl;
    }
    return 0;
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
12-17 17:40
点赞 评论 收藏
分享
11-13 14:37
门头沟学院 Java
程序员牛肉:是的,我觉得你最先需要的是多接触计算机圈子。我感觉你这个写的太幼稚了,根本没换位思考面试官。 你对实习的描述还是我写了前后端,我写了Restful接口,我用了EChatrs。你这让面试官怎么问你?问你什么是前后端?问你什么是Restful?讲真的兄弟,你这个简历在面试官眼里就是啥也不懂的好学生。所以一定要尽快加入一个圈子跟大家多聊聊,看看正儿八经的简历是怎么写的。 可以看一下我首页的简历怎么写那篇文章来学一下,你这里面的坑点我那篇文章里面都有讲过。
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务