首页 > 代码库 > POJ 1146 ID Codes(枚举排序)

POJ 1146 ID Codes(枚举排序)

【题意简述】:求下一个排列

【分析】:同1833一样,如果用STL 一下就解决了,最好自己写函数。

// 192K  0Ms
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

char alphabit[51];

int main()
{
	int i,j,len;
	while(1)
	{
		
		cin>>alphabit;
		if(alphabit[0] == '#')
			break;
		len = strlen(alphabit);
		if(!next_permutation(alphabit,alphabit+len))
			cout<<"No Successor"<<endl;
		else
			cout<<alphabit<<endl;
	}
	return 0;
}


POJ 1146 ID Codes(枚举排序)