排列的字典序问题

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;
}

YOYO's Note:
 全排序问题，依然STL解决。
主要还是注意输出格式，我没注意到HINT，浪费了一个PE……