2 neqrhk NeQrhk 于 2016.02.28 15:39 提问

一道acm动态题目,谁帮忙看下。谢谢了
acm

排列
查看 提交 统计 提问
总时间限制: 5000ms 内存限制: 65536kB
描述
题目描述:
大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1 2 3,1 3 2,2 1 3,2 3 1,3 1 2,3 2 1六个排列。

任务描述:
给出某个排列,求出这个排列的下k个排列,如果遇到最后一个排列,则下1排列为第1个排列,即排列1 2 3…n。
比如:n = 3,k=2 给出排列2 3 1,则它的下1个排列为3 1 2,下2个排列为3 2 1,因此答案为3 2 1。
输入
第一行是一个正整数m,表示测试数据的个数,下面是m组测试数据,每组测试数据第一行是2个正整数n( 1 <= n < 1024 )和k(1<=k<=64),第二行有n个正整数,是1,2 … n的一个排列。
输出
对于每组输入数据,输出一行,n个数,中间用空格隔开,表示输入排列的下k个排列。
样例输入
3
3 1
2 3 1
3 1
3 2 1
10 2

1 2 3 4 5 6 7 8 9 10
样例输出
3 1 2
1 2 3
1 2 3 4 5 6 7 9 8 10

2个回答

caozhy
caozhy   Ds   Rxr 2016.02.28 18:44
xd15010130025
xd15010130025   2016.02.28 18:55

我还想给你写呢,结果有个链接

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
求助各位高手,帮忙做下,谢谢了
由计算机“想”一个四位数,请人猜出这个四位数是多少。人输入四位数字后,计算机首先判断这四位数字有几位是猜对了,并且在对的数字中又有几位位置也是对的,将结果显示出来,给人以提示,请人再猜,直到人猜出计算机所想的四位数是多少时为止。 
VC++代码
我这段代码里面有模糊查询的,我不知道错误在哪,请高手帮忙看下,谢谢了!
图和最小生成树的实现问题
这个资源是一道问题,不是答案,之所以上传,是想得到请大牛帮忙,十万火急啊,谢谢了!
我所写的有问题程序在附件中的“~、\新建文件夹\NetExam\Admins\QuestionManage.aspx"
大家帮忙看看谢谢了啊
vc屏保(未解决~)!!
有bug.. 高手帮忙看看~~谢谢了~~~~~~~
作业题目
谁帮我看看,我做不来,谢谢了
帮忙啊!!!谢谢了!
1.对数据通讯中的发送和接收函数进行编程编程环境:C或VC++要求:根据函数流程图进行编程,自定义局部变量。a. 数据发送函数  函数名 void SendData(void);
国际标准智商测试题 (转载)
​国际标准智商测试题 (转载)     智商,就是IQ(Intelligence Quotient的简称),通俗地可以理解为智力,是指数字、空间、逻辑、词汇、创造、记 忆等能力,它是德国心理学家施特恩在1912年提出的。智商表示人的聪明程度:智商 越高,则表示越聪明。想检验自己的智商是多少吗?这并不困难,以下就是一例国内 较权威的IQ测试题,请在30分钟内完成(30题),之后你就
帮忙解答,谢谢了..
<br />netbeans 不太会用,希望大家帮我推荐一下有没有什么使用说明书之类的,<br />出现的问题<br />{<br />init:<br />deps-jar:<br />Compiling 1 source file to C:/Documents and Settings/Administrator/JavaApplication4/build/classes<br />compile:<br />3<br />debug:<br />生成成功(总时间:0 秒)<br />}<br />
虚拟打印机 欢迎下载
虚拟打印机 欢迎下载,大家多帮忙积分。谢谢了