1 条题解

  • 0
    @ 2024-8-2 16:19:43

    C++ :

    #include<bits/stdc++.h>
    using namespace std;
    //c 数组用于统计每种数出现的次数
    int c[100010];
    int r1,r2;//分别统计出现次数为 1 次的数,和 2 次的数是哪个数
    int main() {
    int n;
    cin>>n;
    int x;
    for(int i = 1; i <= n; i++) {
    cin>>x;
    c[x]++;
    }
    for(int i = 1; i <= n; i++) {
    if(c[i] == 0) {
    r1 = i;
    }else if(c[i] == 2){
    r2 = i;
    } 
    //如果两个数都统计出来了,不需要继续循环
    if(r1 != 0 && r2 != 0) break; 
    }
    cout<<r1<<" "<<r2;
    return 0;
    }
    
    • 1

    信息

    ID
    979
    时间
    1000ms
    内存
    128MiB
    难度
    10
    标签
    递交数
    4
    已通过
    2
    上传者