个人任务11.错误的集合

作者: Turbo 时间限制: 1S 章节: 课程设计

问题描述 :
集合 s 包含从 1 到 n 的整数，并且按升序排列。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合 丢失了一个数字 并且 有一个数字重复 。
给定一个数组 nums 代表集合 S 发生错误后的结果。
请你找出重复出现的整数，再找到丢失的整数。
示例 1：
输入：
4
1 2 2 4
输出：
2 3
示例 2：
输入：
2
1 1
输出：
1 2

输入说明 :
输入两行：
第一行为一个整数n代表数组nums的长度。
第二行输入n个整数代表数组nums的元素。
提示：
2 <= n <= 10^4
1 <= nums[i] <= 10^4

输出说明 :
输出一行两个整数表示结果，整数间用空格隔开。第一个表示重复出现的整数，第二个表示丢失的整数。

输入范例 :
5
1 1 3 4 5

输出范例 :
1 2

#include<iostream>
#include<vector>
#include<string>
#include<sstream>
#include<queue>
#include<stack>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<stdlib.h>
#include<stdio.h>
#include<fstream>
#include<iomanip>
#include<utility>
using namespace std;
int a[10001]={0},b[10001]={0},c[2];//c数组记录重复数字和缺失数字

void fun(int a[],int b[],int n){
    for(int i=0;i<n;++i){
        if(b[i+1]==2)//如果某个数的个数是2，说明这个数是重复数字
            c[0]=i+1;
        else if(b[i+1]==0)//如果个数为0，说明这个数是缺失的那个
            c[1]=i+1;
        else
            continue;
    }
}

int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;++i){
        cin>>a[i];
        b[a[i]]++;//使用b数组记录每个数出现的次数
    }
    fun(a,b,n);
    cout<<c[0]<<" "<<c[1]<<" ";
    return 0;
}