poj 1256/1732/1833/1146 C++stl全排列

今天一口气做了关于全排列的4道题目，把这些放到这里，总结一下~

poj 1256 输出全排序，取出全排序中重复的

poj 1732 输出全排列

poj 1833 输出某个序列后的第几个全排序

poj 1146 输出某个序列后的全排列，无输出No Successor

 

poj 1731主要的代码如下

 

• Source Code

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#define N 201
using namespace std;

char str[N];

int f(char x)
{
	if(x>='a' && x<='z') return (x-'a'+1)*2;
	else return (x-'A')*2+1;
}

bool cmp(char x, char y)
{
	return f(x)<f(y);
}

int main()
{
	
	cin>>str;
	int n=strlen(str);
	sort(str,str+n,cmp);
	do {
		cout<<str<<endl;
	}while( next_permutation(str,str+strlen(str),cmp) );


	return 0;
}

主要就是使用next_permutation函数~可以轻松解决，算是4道水题，不过练手了~