FJNU.1358
Description
问题描述:
n个元素{1,2,, n }有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,…,n!-1。每个排列的编号为其字典序值。例如,当n=3时,6 个不同排列的字典序值如下:
字典序值 0 1 2 3 4 5
排 列 123 132 213 231 312 321
编程任务:
给定n 以及n 个元素{1,2,, n }的一个排列,计算出这个排列的字典序值,以及按字
典序排列的下一个排列。
Input
输入数据:
第1 行是元素个数n。接下来的1 行是n个元素{1,2,, n }的一个排列。
Output
程序运行结束时,将计算出的排列的字典序值和按字典序排列的下一个排列输出。第一行是字典序值,第2行是按字典序排列的下一个排列。
Sample Input
8
2 6 4 5 8 1 7 3
Sample Output
8227
2 6 4 5 8 3 1 7
Hint
输出排列时,每个数后跟一个空格(包括最后一个数)
My Program
#include
<
iostream
>
#include < string .h >
#include < algorithm >
#define N 100
using namespace std;
int main()
... {
char a[N],b[N];
int n,i;
cin>>n;
for(i=0;i<n;i++)
cin>>a[i];
if(n<N)
a[n]='/0';
strcpy(b,a);
sort(a,a+n);
i=0;
while(strcmp(a,b))
...{
i++;
next_permutation(a,a+n);
}
cout<<i<<endl;
next_permutation(a,a+n);
for(i=0;i<n;i++)
cout<<a[i]<<" ";
cout<<endl;
return 0;
}
#include < string .h >
#include < algorithm >
#define N 100
using namespace std;
int main()
... {
char a[N],b[N];
int n,i;
cin>>n;
for(i=0;i<n;i++)
cin>>a[i];
if(n<N)
a[n]='/0';
strcpy(b,a);
sort(a,a+n);
i=0;
while(strcmp(a,b))
...{
i++;
next_permutation(a,a+n);
}
cout<<i<<endl;
next_permutation(a,a+n);
for(i=0;i<n;i++)
cout<<a[i]<<" ";
cout<<endl;
return 0;
}
YOYO's Note:
全排序问题,依然STL解决。
主要还是注意输出格式,我没注意到HINT,浪费了一个PE……