首页 / 题库

P12041 - 没有出现过的数字

算法入门
通过次数0 提交次数0 内存限制 128MB 时间限制1秒

描述

给定 $\( n \)$ 个整数,请你找出在闭区间 $\([0, x]\)$ 中的所有整数中,**没有**在给定序列中出现过的那些整数,并按照**从小到大**的顺序输出它们。

输入

第一行包含两个整数 $\( n \)$ 和 $\( x \)(\( 1 \le n \le 10^5 \),\( 0 \le x \le 10^3 \))$,分别表示给定数字的个数和区间的右端点。

第二行包含 $\( n \) $个整数 $\( a_1, a_2, \dots, a_n \)(\( 0 \le a_i \le 10^3 \))$,每个整数之间用空格隔开。

输出

输出一行,包含所有在 $\([0, x]\)$ 范围内且未在输入序列中出现过的整数,按从小到大排列,相邻整数之间用一个空格隔开。如果不存在这样的整数,则输出一个空行(或不输出任何内容)。

样例

  • 复制
  • 复制

提示

### 样例说明

区间 $\([0, 10]\)$ 中的整数为 `0 1 2 3 4 5 6 7 8 9 10`。给定序列中出现了 `1 2 3 4`,因此未出现的是 `0 5 6 7 8 9 10`。

## 数据范围
$1 \leq x \leq 1000$

意见反馈

    最多上传3张图片,格式为JPG、PNG、JPEG,单张不超过5MB

    注册

    发送验证码

    密码必须包含数字、字母和特殊字符

    找回密码

    发送验证码

    密码必须包含数字、字母和特殊字符

    运行 ID:67149

    • 测试点1:Accepted
    • 用时:0 ms
    • 内存:288 kb
    • 测试点2:Accepted
    • 用时:0 ms
    • 内存:288 kb
    输入
    203
    输出
    203

    test

    测评信息

    错误.in文件下载

    错误.out文件下载

    运行 ID:67149

    2019-01-24 15:06:36