ジム・101669Kエスケープルーム（貪欲）

考え

まず、入力データが与えられ、<ヴァル、POS>に記載の一対からなる
昇順にソートされた一対の
Nによると、nは貪欲の規則に従って-配列コンストラクタ応答シーケンス1、...、1、
POSに対応する充填配列が続きますN、N- - 1、...、 1

コード

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5;
pair<int, int> a[N];
int ans[N];

int main()
{
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &a[i].first);
        a[i].second = i;
    }
    sort(a, a + n);
    for(int i = n; i > 0; --i)
        ans[a[n - i].second] = i;
   for(int i = 0; i < n; ++i)
    {
        if(i != 0)printf(" ");
        printf("%d", ans[i]);
    }
}