跳到主要内容
入门 NOI C++17

P1016 秘密集结

运行 1000ms 内存 128MB 编译 15000ms 提交 6 AC 5
提交代码
## 题目描述

在革命战争时期的某敌占区,我军的一个地下情报小组(共 $N$ 名同志,代号分别为 1 到 $N$)接到了上级的紧急指令,需要前往城内的一处秘密联络点集结。

为了安全起见,这 $N$ 名同志必须在不同的时间先后单独前往联络点。注意:他们到达的先后顺序与他们的代号顺序无关。

联络点内放着一本秘密的签到册。每位同志到达房间时,需要清点当前房间内共有多少名同志(包含刚刚到达的自己),并将这个人数记录在签到册上对应自己代号的位置。

集结完成后,负责接应的小组长来到了联络点。他查看签到册,提取出了一组按代号顺序(从代号 1 到代号 $N$)排列的记录数据 $A_1,A_2,\dots,A_N$。也就是说,$A_i$ 表示代号为 $i$ 的同志到达时,房间内的人数。

现在,请你根据这组记录,还原出这 $N$ 名同志到达联络点的真实先后顺序。

## 输入格式

第一行包含一个正整数 $N$,表示情报小组的总人数。

第二行包含 $N$ 个正整数 $A_1,A_2,\dots,A_N$,相邻两个数字之间用空格隔开。

## 输出格式

一行,包含 $N$ 个整数,表示按到达先后顺序排列的同志代号,相邻数字之间用空格隔开。

## 输入输出样例 #1

### 输入 #1

```text
4
3 1 4 2
```

### 输出 #1

```text
2 4 1 3
```

## 输入输出样例 #2

### 输入 #2

```text
6
3 5 1 6 2 4
```

### 输出 #2

```text
3 5 1 6 2 4
```

## 输入输出样例 #3

### 输入 #3

```text
7
2 4 7 3 6 5 1
```

### 输出 #3

```text
7 1 4 2 6 5 3
```

## 数据范围

对于 40% 的数据,$1 \le N \le 10^3$。

对于 100% 的数据,$1 \le N \le 10^5$,$1 \le A_i \le N$,输入的 $A_i$ 互不相同。

测试样例

复制样例,在本地运行代码时快速验证。

输入

4
3 1 4 2

输出

2 4 1 3

本题最近提交

P1016 · 秘密集结

张艺栩

答案正确
07-17 19:04

P1016 · 秘密集结

赵思雅

答案正确
07-02 17:07

P1016 · 秘密集结

陈圣哲

答案正确
06-27 16:38

P1016 · 秘密集结

赵漠辕

答案正确
06-27 14:32

P1016 · 秘密集结

侯一心

答案正确
06-13 20:18

P1016 · 秘密集结

崔景然

答案错误
06-13 20:14
提交代码