蓝桥杯中的火星人c++

最新推荐文章于 2025-06-12 10:32:27 发布

原创

最新推荐文章于 2025-06-12 10:32:27 发布 · 899 阅读

标签

#c++ #算法

收录于

该博客介绍了如何运用C++解决蓝桥杯比赛中关于火星人手指排列的问题。题目要求根据给定的初始排列和一个加上的小整数，重新排列手指顺序。博主提出使用next_permutation函数来生成所有可能的排列，并给出了相应的代码示例。

输入描述

第一行有一个正整数 NN ，表示火星人手指的数目（1 \leq N \leq 10000）（1≤N≤10000）。

第二行是一个正整数 MM，表示要加上去的小整数（1 \leq M \leq 100）（1≤M≤100）。下一行是 11 到 N% 这NN$ 个整数的一个排列，用空格隔开，表示火星人手指的排列顺序。

输出描述

输出一行，这一行含有 NN 个整数，表示改变后的火星人手指的排列顺序。每两个相邻的数中间用一个空格分开，不能有多余的空格。

解题思路:

我相信做这个题的时候，大部分人都被读题所苦恼，我也是滴，他喵的读题都读了读了做题时间的大半，还做个der。不行不行还是得做，哈哈。这个题的题意是其实就是求它给出来的排序的后几次排序,我们就可以直接用next_permutation()函数来求

代码：

#include<iostream>
#include<aglorithm>
uisng namespace std;
int a[10000];       //先弄一个全局变量，如果写在局部内有可能发生错误
int main()
{
    int n,m，sum=0;
    cin>>n>>m;
    int a[n];
    for(int i=0;i<n;i++)
    cin>>a[i];
    while(next_permutation(a,a+n