不重复排列

输入n个数值,输出由这n个数构成的排列,不允许出现重复的项

输入

3

1 1 2

输出

1 1 2

1 2 1

2 1 1

代码

#include<cstdio>
#include<cstring>
using namespace std;
const int maxn = 100;
int rcd[maxn],num[maxn],vis[maxn];
int n,m;
int read_input()
{
    if(scanf("%d",&n)==EOF)
        return 0;
    m=0;
    memset(vis,0,sizeof(vis));
    int i,j;
    for( i=0;i<n;i++){
        int val;
        scanf("%d",&val);
        for( j=0;j<m;j++)
            if(num[j]==val){
                vis[j]++;
                break;
            }
        if(j==m){
            num[j]=val;
            vis[m++]++;
        }

    }
    return 1;
}
void unrepeat(int l){

    if(l==n){
        for(int i=0;i<n;i++){
            printf("%d",rcd[i]);
            if(i<n-1)
                printf(" ");
        }
        printf("\n");
        return ;
    }
    for(int i=0;i<m;i++)
        if(vis[i]>0){
            vis[i]--;
            rcd[l]=num[i];
            unrepeat(l+1);
            vis[i]++;
        }

}
int main(){
    while(read_input())
        unrepeat(0);

    return 0;
}

  利用STL

#include<cstdio>
#include<algorithm>
using namespace std;
const int MAXN = 1000 ;
int num[MAXN];
int n;
int input()
{
    if(scanf("%d",&n)!=1)
        return 0;
    for(int i=0;i<n;i++)
        scanf("%d",&num[i]);
    return 1;

}
int main()
{
    while(input())
    {
       sort(num,num+n);
       do
       {
           for(int i=0;i<n;i++)
                printf("%d ",num[i]);
            printf("\n");
       } while(next_permutation(num,num+n));
    }
    return 0;
}

  

时间: 2024-10-11 06:07:01

不重复排列的相关文章

《编程之法》1.3字符串的全排列,组合,重复排列,八皇后问题

题目描述:输入一个字符串,打印出该字符串中字符的所有排列,例如输入"abc",输出"abc","acb","bac","bca","cab","cba" 解法一:递归实现 类似于图的深度遍历搜索求全路径的算法,每次交换两个数,并输出,按照递归的方法,如求abcd的全排序,1:先求abcd后面的bcd全排列(同样先求b后面cd的全排列,然后b与后面的元素依次交换);2:

M个元素集合取出N个不重复排列组合

#include<stdio.h>#include<string.h> int check(char *str, int l){     for(int i=0; i<l ;i++)     {          for(int j=0; j<l ;j++)          {               if(j==i)                continue;               if(str[i]==str[j])               

liaoliao的四连做第二弹

liaoliao四连做第一弹 1.bzoj3211: 花神游历各国 由于$10^9$以内的数最多只会被开方$10$次,所以我们可以用线段树维护然后剪枝.. #include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm> #include <cmath> #define LL long long using namespace std; const LL Ma

图像特征提取

特征提取是计算机视觉和图像处理中的一个概念.它指的是使用计算机提取图像信息,决定每个图像的点是否属于一个图像特征.特征提取的结果是把图像上的点分为不同的子集,这些子集往往属于孤立的点.连续的曲线或者连续的区域. 特征的定义 至今为止特征没有万能和精确的定义.特征的精确定义往往由问题或者应用类型决定.特征是一个数字图像中“有趣”的部分,它是许多计算机图像分析算法的起点.因此一个算法是否成功往往由它使用和定义的特征决定.因此特征提取最重要的一个特性是“可重复性”:同一场景的不同图像所提取的特征应该是

对称加密算法的几种模式优缺点一览

ECB模式 ECB模式的加密 ECB模式的解密 对称密码中常见的又ECB.CBC.CFB.OFB 和 CTR等模式.   下面我们对这些模式的特点做一下整理. 模式 名称 优点 缺点 备注 ECB模式 Electronic CodeBook电子密码本模式 简单 快速 支持并行计算(加密.解密) 明文中的重复排列会反映在密文中 通过删除.替换密文分组可以对明文进行操作 对包含某些比特错误的密文进行解密时,对应的分组会出错 不能抵御重放攻击 必应使用 CBC模式 Cipher Block Charn

Python的元素重新打乱组合

假设aaa="james",请写出所有的字母排列组合,比如amesj,mesja... import itertools aaa=list(itertools.permutations("james",5))    #核心语句,后面的5,就是5个字母都排列 for i in aaa:     print("".join(i))    #i是字符串,使用join可以把单个的字符串元素合体 [评析]permutations是全排列,而还有一种用法叫c

html代码

全部HTML代码学习 全部HTML代码学习文件类型 <html></html> (放在档案的开头与结尾) 文件主题 <title></title> (必须放在「文头」区块内) 文头 <head></head> (描述性资料,像是「主题」) 文体 <body></body> (文件本体) 结构性定义(由浏览器控制的显示风格) 标题 <h?></h?> (从1到6,有六层选择) 3.0 标题

CSS语法与用法小字典

前言:这是上学时期对CSS学习的整理,一直没见过光,由于不是专门做前端开发的,难免写不到重点,但对于看懂CSS,和掌握一些基本的用法,熟悉里面的门路还是大有裨益的.由于是从word中贴过来的,排版和格式都稍差些.方便日后自己查阅,方便自己同时也方便他人,多好的一件事啊,呵呵! CSS目录 一.       CSS简介... 4 1.    CSS的分类... 4 1.1      内嵌样式... 4 1.2      内部样式表... 4 1.3      外部样式表... 4 2.    样式

LeetCode 604. Design Compressed String Iterator (设计压缩字符迭代器)

Design and implement a data structure for a compressed string iterator. It should support the following operations: next and hasNext. The given compressed string will be in the form of each letter followed by a positive integer representing the numbe