1 条题解

  • 0
    @ 2026-2-15 19:50:20
    #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
    上传者