4 条题解

  • -1
    @ 2024-9-28 21:30:57

    题解

    思路

    两次循环遍历出所有可能的组合。

    若前者减去后者的差为 kk,答案加 11,最终输出即可。

    解题方法

    没什么好说的,枚举每个可能的 iijj,统计答案。

    复杂度

    时间复杂度:

    因为是双重循环,所以是 O(n2)O(n^2)

    Code

    #include <bits/stdc++.h>
    using namespace std;
    int a[110];
    int main()
    {
        int n,k,op=0;
        cin>>n>>k;
        for(int i=1;i<=n;i++) cin>>a[i];
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                if(j!=i && a[i]-a[j]==k)
                {
                    op=1;
                    break;
                }
            }
        }
        if(op) cout<<"Yes";
        else cout<<"No";
        return 0;
    }
    

    信息

    ID
    67
    时间
    3000ms
    内存
    512MiB
    难度
    1
    标签
    递交数
    385
    已通过
    244
    上传者