[关闭]
@lychee123 2017-10-02T21:44:19.000000Z 字数 617 阅读 1036

Power oj-1059:火星人(next_permutation(a,a+n)函数)

STL


输入: n(1 <= N <= 10000 ),m( 1 <= M <= 100 ),一个n位序 列(由1-n这n个不重复的数组成)
输出: 这个序列之后比它大的第m个序列

排列组合的应用
如:3个数1 2 3 可以组成6个数,将这6个数从小到大排列为123,132,213,231,312,321 若输入为3,2,213,则输出为312.

按照STL文档的描述,next_permutation 函数将按字母表顺序生成给定序列的下一个较大的排列,直到整个序列为降序为止。prev_permutation函数与之相反,是生成给定序列的上一个较小的排列。二者原理相同,仅遍例顺序相反。

  1. #include<iostream>
  2. #include<stdio.h>
  3. #include<string.h>
  4. #include<algorithm>
  5. using namespace std;
  6. int main()
  7. {
  8. int n,m,a[10011],i;
  9. scanf("%d%d",&n,&m);
  10. for(i=0;i<n;i++)
  11. {
  12. scanf("%d",&a[i]);
  13. }
  14. for(i=0;i<m;i++)
  15. next_permutation(a,a+n);
  16. for(i=0;i<n;i++)
  17. {
  18. if(i==n-1)
  19. printf("%d\n",a[i]);
  20. else
  21. printf("%d ",a[i]);
  22. }
  23. return 0;
  24. }
添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注