5 条题解

  • 0
    @ 2025-7-1 23:21:50

    题解 思路 两次循环遍历出所有可能的组合。

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

    解题方法 没什么好说的,枚举每个可能的 i i 和 j j,统计答案。

    复杂度 时间复杂度: 因为是双重循环,所以是 O ( n 2 ) 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
    标签
    递交数
    413
    已通过
    265
    上传者