c++ - ACM Jolly 跳线 2

Question

我对这个问题有疑问 我不知道我的代码有什么问题 任何帮助都非常有用 这里是问题的链接 http://sharecode.ir/sections/problem/problemset/2175我在几个测试用例中对其进行了测试，但它可以正常工作

#include <iostream>
#include <cstdio>
#include <string>
#include <cmath>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
    vector <int> num;
    vector <int> num1;
    int n,temp,j=0;
    cin>>n;
    for(int i= 0 ; i<n ; i++)
    {
        cin>>temp;
        num.push_back(temp);
    }
    for(int i=0; i<num.size() ; i++)
    {
        if(i+1 < num.size())
        {
            num1.push_back(abs(num[i]-num[i+1]));
        }
    }
    for(int i=0 ; i<num1.size() ; i++)
    {
        if(i+1 < num1.size())
        {
            if(num1[i] == num1[i+1])
            {
                cout<<"Not jolly"<<endl;
                return 0;
            }
        }
    }
    sort(num1.begin(),num1.end());
    for(int i=0 ; i<num1.size() ; i++)
    {
        if(i+1 < num1.size())
        {
            if(num1[i]+1 != num1[i+1])
            {
                cout<<"Not jolly"<<endl;
                return 0;
            }
        }
    }
    cout<<"Jolly"<<endl;
}

Answer 1

您的代码不适用于成员之间距离递增但最小距离不是 1 的序列。考虑以下输入:

3 5 10 11

区别是5和6，第一个测试不火，因为他们确实不一样。第二个测试也没有触发，因为 6 == 5 + 1。但这仍然不是一个快乐的跳投。