输入n个数，输出m个的有序排列

最新推荐文章于 2022-08-08 22:16:02 发布

原创

最新推荐文章于 2022-08-08 22:16:02 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

这篇博客探讨了如何在C++中利用vector解决输入n个数并输出m个有序排列的问题。虽然n可以大于m，但当n等于m时，任务变为输出n的所有全排列。博主提到，通过维护两个vector，可以从一个vector中不断读取元素到另一个vector，利用递归和回溯策略来完成排序的输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

以前的老作业了，n>=m，如果n=m就是输出n的全排列了，懒得算复杂度了

反正很简单，读一下注解就好了

// ConsoleApplication25.cpp : 定义控制台应用程序的入口点。

//
#include "stdafx.h"
#include <iostream>
#include <iomanip>
#include <bitset>
#include <vector>
#include <ctype.h>
#include <algorithm>
#include <iterator>

using namespace std;
void pai(vector<int> x,int m);
int w = 0;
vector<int> y;
int main()
{
int m, n;
cin >> n >> m;
vector<int> x;
for (size_t i = 0; i < n; i++)
{
x.push_back(i+1);
}
pai(x, m);
ret