是时候学一波STL了。。。

标签：

都到现在了还不会STL，赶紧学习一下。。。

求下一个排列的函数：next_permutation(first,last),其中first，last都是指针变量，求的是区间

[first，last)的下一个排列，升序求得，比若说1 2 3 下一个排列是1 3 2，最后一个和排列的下一个排列是第

一个，即3 2 1——>1 2 3，据说效率也不怎么样，poj 1833用G++交TLE，C++过了.

实现原理：

在当前序列中，从尾端往前寻找两个相邻元素，前一个记为*i，后一个记为*ii，并且满足*i < *ii。然后再从尾

端寻找另一个元素*j，如果满足*i < *j，即将第i个元素与第j个元素对调，并将第ii个元素之后（包括ii）的所

有元素颠倒排序，即求出下一个序列了。

prev_permutation（first，last）是求的前一个排列。。。

poj 1833

代码：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
int a[1025];
int main()
{
	int T,m,n;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d",&m,&n);
		for(int i=0; i<m; i++)
		{
			scanf("%d",&a[i]);
		}
		int *first = a;
		int *last = a+m;
		while(n--)
		{
			next_permutation(first,last);
		}
		for(int i=0; i<m; i++)
		{
			printf("%d",a[i]);
			if(i!=m-1)
			{
				printf(" ");
			}
		}
		puts("");
	}
	return 0;
}

例子，用来练手。。。

代码：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;

int cmp(const void *a,const void *b)
{
	return *(char *)a-*(char *)b;
}
int main()
{
	char a[205];
	scanf("%s",a);
	int len = strlen(a);
	qsort(a,len,sizeof(a[0]),cmp);
	char *sta = a;
	char *end = a+len;
	puts(a); 
	while(next_permutation(sta,end))
	{
		puts(a);
	}
	return 0;
} 

是时候学一波STL了。。。

标签：

原文地址：http://blog.csdn.net/sinat_22659021/article/details/47018981