CCF-GESP计算机学会等级考试2023年6月三级C++T1春游

时间:2025-03-12 13:54:59
1. 春游
【问题描述】
老师带领同学们春游。已知班上有N 位同学,每位同学有从 0 到N − 1 的唯 一编号。到了集合时间,老师确认是否所有同学都到达了集合地点,就让同学们 报出自己的编号。到达的同学都会报出的编号,不会报出别人的编号,但有的同 学很顽皮,会多次报出。你能帮老师找出有哪些同学没有到达吗?
【输入描述】
输入包含 2 行。第一行包含两个整数N 和M ,表示班级有N 位同学,同学们 共有M 次报出编号。约定 2 ≤ N, M ≤ 1000
第二行包含M 个整数,分别为M次报出的编号。约定所有编号都在合理范围内。
【输出描述】
输出一行。如果所有同学都到达,则输出N;否则由小到大输出所有未到达的同学编号,空格分隔。
【样例输入 1】
3 3
0 2 1
【样例输出 1】
3
【样例输入 2】
3 5
0 0 0 0 0
【样例输出 2】
1 2

 【解析】

此题可以使用数组标记某编号同学是否到达(类似桶排序)。

详见代码:

#include <bits/stdc++.h>
using namespace std;
int a[1005];
int main() {
    int n,m;
    cin>>n>>m;
    bool flag=1;//假定到齐
    for (int i=1;i<=m;i++){
        int t;
        cin>>t;
        a[t]++;
    }
    for (int i=0;i<n;i++){
        if (a[i]==0){//有没到的
            flag=0;//标记未到齐
            cout<<i<<" ";
        }
    }
    if (flag==1){
        cout<<n;
    }
    return 0;
}