5 条题解
-
0
题解 思路 两次循环遍历出所有可能的组合。
若前者减去后者的差为 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
- 上传者