Gym-101669K Escape Room (贪心)

Posted yy666

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Gym-101669K Escape Room (贪心)相关的知识,希望对你有一定的参考价值。

技术图片

思路

首先输入给定的数据, 并按照< val , pos >组成pair
对pair进行升序排序
根据贪心的规则 按照 n , n - 1, ... , 1的顺序 构造答案序列
然后在pos 对应处依次填写 序列 n , n - 1, ... , 1

Code

#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]);
    

以上是关于Gym-101669K Escape Room (贪心)的主要内容,如果未能解决你的问题,请参考以下文章

Binary Transformations (贪心)Gym 101669F

Gym101669L Divide and Conquer

Harry Potter and The Vector Spell-gym101669D

问题 F: Escape Room

逃跑(escape)

HDU - 3533Escape(bfs)