2128. 【GDOI2003】排列的编码 (Standard IO)
Description 对于n个元素的排列P=(p1,p2,……,pn),请你编写一个程序,在不构造出所有排列的情况下,直接输出该排列在按字典序排列的字典中的序数d(p),其中p1∈{1,2,3,…,n},1<=n<=50。例如:n=4,若p=(2,3,4,1),则d(p)=10;若p=(4,2,1,3),则d(p)=21Input 每一行对应一个数据,格式为(n,(p...
原创
2018-07-10 07:04:28 ·
182 阅读 ·
0 评论