题意:
Q 老师有 N 个学生,每个学生都有各自独立的编号,且编号范围在 1 ~ N 之间。
这一天,所有学生都在不同的时间进入教室。
Q 老师记录了当编号为 i 的学生进入教室时,教室中共有 Ai 个学生(包括编号为 i 的学生)。
现要求根据这些记录,给出学生进入教室的顺序。
1 ≤ N ≤ 1e5,1 ≤ Ai ≤ N,Ai 各不相同。
所有数字均为整数。
思路:
根据编号为i时教室里共Ai个学生,可以知道学生i是第Ai个。将学生i放到数组对应位置Ai即可。
总结:
一道简单的模拟题。
代码:
#include <iostream>
using namespace std;
int n;
int a[100010];
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
int index;
cin>>index;
a[index]=i;
}
for(int i=1;i<=n;i++)
cout<<a[i]<<" ";
cout<<endl;
}