next_permutation
求全排列的的下一個
#include<iostream>
#include<algorithm>
#include <functional>
using namespace std;
int data[1010];
int main()
{
int n,m;
while(scanf("%d%d",&n,&m)!=EOF)
{
for(int i = 0; i < n; i ++)
data[i] = i+1;
sort(data,data+n);
m --;
while(m--)
next_permutation(data,data+n);
for( i = 0;i<n;i++)
printf(i ==0 ?"%d":" %d",data[i]);
printf("\n");
}
return 0;
}
posted on 2010-05-26 23:48
付翔 閱讀(217)
評論(0) 編輯 收藏 引用 所屬分類:
ACM 數據結構 、
c++