HDU 1027 全排列
2012-08-23 11:09
218 查看
#include<stdio.h> #include<string.h> #include<cstdlib> #include<algorithm> using namespace std; int n,m; int sequence[1010]; int main() { int i,j,k; while(scanf("%d %d",&n,&m)!=EOF) { sequence[0]=0; for(i=1;i<=n;i++) { sequence[i]=i; } for(i=2;i<=m;i++) { j=n; while(sequence[j]<sequence[j-1]) { j--; } if(j==1) { for(k=1;k<=n;k++) { sequence[k]=k; } } else { for(k=n;k>=j;k--) { if(sequence[k]>sequence[j-1]) { int temp=sequence[j-1]; sequence[j-1]=sequence[k]; sequence[k]=temp; break; } } sort(sequence+j,sequence+n+1); } } for(i=1;i<n;i++) { printf("%d ",sequence[i]); } printf("%d\n",sequence ); } return 0; }
相关文章推荐
- 排列-hdu_1027_Ignatius and the Princess II
- HDU 1027 Ignatius and the Princess II (STL全排列)
- HDU-1027-全排列
- HDU_1027_Ignatius and the Princess II_全排列
- hdu 1027全排列
- hdu 1027 Ignatius and the Princess II (STL 全排列)
- 【HDU 1027 Ignatius and the Princess II】+ 排列组合
- HDU 1027 Ignatius and the Princess II (产生第m大的排列,STLmap中的next_permutation(array,array+n);)
- HDU 1027 A - 怎么了【全排列】
- 全排列算法 HDU - 1027 Ignatius and the Princess II
- hdu 1027 Ignatius and the Princess II【dfs 排列组合】
- HDU 1027 Ignatius and the Princess II 排列生成
- hdu 1027 康托展开求全排列
- 2018.1.20【HDU - 1027】解题报告(排列STL)
- hdu 1027 Ignatius and the Princess II 全排列
- hdu 1027 Ignatius and the Princess II(STL全排列)
- HDU 1027 Ignatius and the Princess II 全排列
- hdu 1027 Ignatius and the Princess II(产生第m大的排列,next_permutation函数)
- 全排列next_permutation的用法 HDU 1027 PKU 3187 1146 1731
- HDU 1027 Ignatius and the Princess II【求第M个排列】