码迷,mamicode.com
首页 > 其他好文 > 详细

hdu 1027 输出第m个全排列(next_permutation)

时间:2015-05-12 18:39:47      阅读:119      评论:0      收藏:0      [点我收藏+]

标签:

Sample Input
6 4 //输出第4个全排列
11 8

Sample Output
1 2 3 5 6 4
1 2 3 4 5 6 7 9 8 11 10

 

技术分享
 1 # include <cstdio>
 2 # include <iostream>
 3 # include <algorithm>
 4 using namespace std ;
 5 
 6 int a[2000] ;
 7 
 8 int main ()
 9 {
10     int n , m ;
11     while (scanf("%d %d" , &n , &m) != EOF)
12     {
13         int i ;
14         for (i = 1 ; i <= n ;i++)
15            a[i] = i ;
16         int num = 1 ;
17         while (num < m)
18         {
19             next_permutation(a+1 , a+1+n) ;
20             num++ ;
21         }
22         for (i = 1 ; i <= n-1 ;i++)
23           printf("%d " , a[i]) ;
24         printf("%d\n",a[n]) ;
25     }
26 }
View Code

 

hdu 1027 输出第m个全排列(next_permutation)

标签:

原文地址:http://www.cnblogs.com/-Buff-/p/4497976.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!