近期学习情况

    近几天做了两道题,做到怀疑人生。

  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循环反而过了,有点难以置信,还是不知道我之前的代码为什么超时,问了几个同学她们也很懵逼。

  继续加油吧,马上就截止了。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值