1 条题解
-
0
#include<bits/stdc++.h> using namespace std; // [1] 全局整型变量n,存储数字的总范围上限,即完整数字范围为1~n int n; // [2] 全局整型数组arr,用于标记1~n中每个数字的出现次数,数组大小适配题目n≤100000的上限要求 int arr[100100]; int main() { // [3] 读取用户输入的总数字个数n cin >> n; // [4] 循环读取n-2个剩余数字,完成每个数字的出现次数统计 for(int i = 1 ; i <= n - 2 ; i++) { int num;// 定义临时变量num,存储当前读取到的单个剩余数字 cin >> num; arr[ num ] ++;// 对应数字的计数+1,标记该数字在输入中已出现 } // [5] 遍历1~n的所有数字,查找并输出缺失的数字 for(int i = 1 ; i <= n ; i++) { if(arr[ i ] == 0)// 若数字对应的计数为0,说明该数字未在输入中出现,即为缺失的数字 { cout << i << " "; //输出结果 } } return 0; }
- 1
信息
- ID
- 1199
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 1
- 标签
- 递交数
- 1
- 已通过
- 1
- 上传者