[week15] Q 老师的记录册

题意

Q老师有 N 个学生，每个学生都有各自独立的编号，且编号范围在 1 ~ N 之间。

这一天，所有学生都在不同的时间进入教室。

Q 老师记录了当编号为 i 的学生进入教室时，教室中共有 Ai 个学生（包括编号为 i 的学生）。

现要求根据这些记录，给出学生进入教室的顺序。

Input

输入格式如下：

N
A1 A2 … AN

Output

根据学生进入教室的顺序输出学生的编号。

输入样例

3
2 3 1

---

5
1 2 3 4 5

---

8
8 2 7 3 4 5 6 1

输出样例

3 1 2

---

1 2 3 4 5

---

8 2 4 5 6 7 3 1

提示

1 ≤ N ≤ 1e5

1 ≤ Ai ≤ N，Ai 各不相同

所有数字均为整数

---

分析

---

• 题目分析

简单的一道题，但是有个地方可能会在最开始稍稍有点迷惑。那就是对输入数据的理解。

输入数据的含义其实是，第i个输入的即为编号为i的学生进入教室后教室内的人数。

只要明白了这一点就没有什么大问题了。

存储每个学生的编号和其进入教室后的人数。显然进入教室后的人数排列即为每个人进入的顺序。因此对教室人数进行排列后，依次输出每个人数对应的学生编号即可。

---

总结

1. 输入数据真的是差一点点骗到我了

---

代码

//
//  main.cpp
//  lab1
//
//

#include <algorithm>
#include <vector>
#include <iostream>
using namespace std;

vector<pair<int,int>> classroom;

bool cmp(pair<int,int> &a,pair<int, int> &b)
{
    return a.second < b.second;
}

int main()
{
    ios::sync_with_stdio(false);
    
    int n = 0,a = 0;
    
    cin>>n;
    
    for( int i = 1 ; i <= n ; i++ )
    {
        cin>>a;
        classroom.push_back(make_pair(i,a));
    }
    
    sort(classroom.begin(), classroom.end(), cmp);
    
    for( int i = 0 ; i < n ; i++ )
    {
        cout<<classroom[i].first<<" ";
    }
    
    
    return 0;
}