排列的字典序问题

排列的字典序问题问题描述：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.txt提供输入数据。文件的第1行是元素个数n。接下来的1 行是n个元素{1，2，…，n}的一个排列。结果输出:程序运行结束时，将计算出的排列的字典序值和按字典序排列的下一个排列输出到文件output.txt中。文件的第一行是字典序值，第2行是按字典序排列的下一个排列。输入文件示例 input.txt8..