近几天做了两道题,做到怀疑人生。
J题,题目大意为:输入n,a,输出从1~n的数字(中间用空格分隔)从小到大排第a的n个数。不是很难,应该说是这几天做过的最简单的题目,不用stl也比较简单,但是时间会长。这个题目是典型的全排列,用一个next_permutation函数就可以。
next_permutation函数用法:
next_permutation的函数原型如下:
对于第二个重载函数的第三个参数,默认比较顺序为小于。如果找到下一个序列,则返回真,否则返回假。
函数实现原理如下:
在当前序列中,从尾端往前寻找两个相邻元素,前一个记为*i,后一个记为*ii,并且满足*i < *ii。然后再从尾端寻找另一个元素*j,如果满足*i < *j,即将第i个元素与第j个元素对调,并将第ii个元素之后(包括ii)的所有元素颠倒排序,即求出下一个序列了。
但是,为什么我一直超时,崩溃。我也把--改成++了,可是还是超时,最后提交的代码和别人AC的代码几乎没有什么区别,但是还是超时,无语了。
最后我放弃了用while,用for循环反而过了,有点难以置信,还是不知道我之前的代码为什么超时,问了几个同学她们也很懵逼。
继续加油吧,马上就截止了。