1 条题解
-
0
#include<bits/stdc++.h> using namespace std; // arr-标记数组(适配n≤100000),arr[x]=1表示数字x出现过,arr[x]=0表示缺失,全局数组默认初始化为0 int arr[100010]={}; int main() { // [1] 读取完整数字范围的最大值n(完整集合为1~n,缺失其中2个数字) int n; cin >> n; // [2] 循环读取n-2个已知数字,标记对应数字为“已出现” for (int i = 0; i < n - 2; i++) { int x; // 临时存储读取的已知数字 cin >> x; arr[x]=1; // 标记数字x存在,赋值1表示已出现 } // [3] 遍历1~n所有数字,输出未被标记的数字(即缺失的2个数字) for (int i = 1; i <= n; i++) { if (arr[i]==0) { // 数组值为0,说明该数字未出现,是缺失数字 cout << i << " "; } } return 0; }
- 1
信息
- ID
- 1173
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 3
- 标签
- 递交数
- 1
- 已通过
- 1
- 上传者