2568817_ac_0ms_76k.cpp

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>
#include <algorithm>

using namespace std;

int main()
{
	int Ans, i, k, j, len, min;
	char str[21], ans[21];
	char per[22][21];

	while(scanf("%s",str)==1)
	{
		len = strlen(str);
		k = 10;
		do
		{
			strcpy(per[k],str);
			prev_permutation(str,str+len);
			k--;
		}while(k>=0);
		strcpy(str,per[10]);
		k = 11;
		do
		{
			next_permutation(str,str+len);
			strcpy(per[k],str);
			k++;
		}while(k<21);
		Ans = -1;
		for(i = 0; i < 21; i++)
		{
			min = 100000;
			for(j = 1; j < len; j++)
				if(abs(per[i][j]-per[i][j-1])<min)
					min = abs(per[i][j]-per[i][j-1]);
			if(min>Ans)
			{
				strcpy(ans,per[i]);
				Ans = min;
			}
		}
		printf("%s%d\n",ans,Ans);
	}
	return 0;
}