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