感觉这题测试数据好像有点问题吧!

这是我看到有人通过的代码,按照代码的意思,求相邻两点的斜率,求完之后斜率绝对值出现两种或三种就可以找到?这不科学呀,如果呈z字形走(1,0)(2,1)(3,2)(4,3)(5,2)(6,1)(7.,0)(8,1)(9,2)……如此分布 斜率值也只会出现两个,但是画不出两条平行直线使得满足条件,这题的测试数据是不是错了?
#include<bits/stdc++.h>
//#define DEBUG
usingnamespacestd;
typedeflonglongll;
constintMAXN = 2e5 + 5;
 
set<int>s;
map<int,int> tp;
inta[MAXN];
 
intmain()
{
#ifndef DEBUG
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
#endif // DEBUG
    intn;
    cin >> n;
    for(inti = 1; i <= n; i++)
    {
        cin >> a[i];
    }
    for(inti = 2; i <= n; i++)
    {
        intx = a[i] - a[i - 1];
        x = abs(x);
        s.insert(x);
    }
    if(s.size() == 2 || s.size() == 3)
    {
        cout << "QWQ\n";
    }
    else
    {
        cout << "QAQ\n";
    }
    return0;
}
全部评论
是的,因为各种原因以及出题验题仓促所以数据是比较弱的,也没有考虑到很充分的可能性。。
点赞 回复 分享
发布于 2019-12-16 23:12

相关推荐

不愿透露姓名的神秘牛友
今天 14:00
点赞 评论 收藏
分享
06-20 21:22
已编辑
门头沟学院 Java
纯真的河老师在喝茶:答应了就跑啊,实习随便跑啊,别被pua了,md就是找个廉价劳动力,还平稳过度正式工,到时候跟你说没转正
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 17:17
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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