Codeforces Gym 101158 A. Rearranging a Sequence

题意

有序的 1~N 数字，m 个操作，每次给出 x 值，将数字 x 提到序列的首位。求最终的序列中的每个数。

解题思路

将每个数字所在序列中的位置进行标记，标记代表更新的时间。可以考虑更新的时间越新，表示其离序列首位越近。

最终根据标记从大到小排序输出每个代表的数字即可。

代码

#include<bits/stdc++.h>using namespace std;int main(){    int n, m;    pair<int, int> p[200010];    scanf("%d %d", &n, &m);    int idx = 0;    for(int i=n;i;i--)        p[i] = make_pair(++idx, i);    for(int i=1, x;i<=m;i++)    {        scanf("%d", &x);        p[x].first = ++idx;    }    sort(p+1, p+n+1);    for(int i=n;i;i--)        printf("%d\n", p[i].second);}