题目描述

n个数字包含重复的数字，输出不同的升序序列。

C++ 代码

#include<iostream>
#include<bits/stdc++.h>
using namespace std;

const int N=25;
int a[N];
bool st[N];
int n,m;
vector<int> res;
void dfs(int u)
{
    if(u==m)
    {
        for(auto c:res)
            cout<<c<<' ';
        cout<<endl;
        return ;
    }
    for(int i=0;i<n;i++)
    {
        if(i>0&&(a[i]==a[i-1]&&!st[i-1])) continue;
        if(!st[i])
        {
            if(res.size()&&res[res.size()-1]>a[i]) continue; 
            st[i]=true;
            res.push_back(a[i]);
            dfs(u+1);
            st[i]=false;
            res.pop_back();
        }
    }
}
int main()
{
    cin>>n>>m;
    for(int i=0;i<n;i++) cin>>a[i];
    sort(a,a+n);
    dfs(0);
    return 0;
}