Gluttony CodeForces - 891B

最新推荐文章于 2024-09-26 09:13:29 发布

kento_joyasa

最新推荐文章于 2024-09-26 09:13:29 发布

阅读量317

点赞数 2

文章标签：思维 c++

本文链接：https://blog.csdn.net/beloved_yu/article/details/124251710

版权

这篇博客深入讲解了一种解决数组元素环形排列的编程技巧，通过两个数组a和b，以及map数据结构，展示了如何将输入数组a按环形顺序映射到另一个排序后的数组b。博主解释了算法背后的原理并提供了代码实例，适合ACM竞赛和数据结构学习者参考。

摘要由CSDN通过智能技术生成

一道思维题，做法就是用两个数组储存数值，然后b数组用来排序， a数组用来保存原始输入，然后让b排序，然后用一个map让q[b[i]] = q[b[(i + 1) % n]] 实现了b[i]对应着i的下一位元素，然后我不是很理解原理，可以看其他博主的博客。

代码：

#include <iostream>
#include <cstring>
#include <algorithm>
#include <map>

using namespace std;

const int N = 1e06 + 10;
int a[N], b[N];

int main() {
    int n;
    cin >> n;
    for (int i = 0; i < n ; i++) {
        cin >> a[i];
        b[i] = a[i];
    }

    sort(b, b + n);
    map<int,int> q;
    for (int i = 0; i < n; i++) {
        q[b[i]] = b[(i + 1) % n];
    }

    for (int i = 0; i < n; i++) {
        cout << q[a[i]] << ' ';
    }

    return 0;
}

最后，祝各位安好，愿acm之路顺利！