POJ

题意：  给你1-n  的全排列。让你找出字典序最小的，（杨辉三角）推下去定点数为m的排列。

题解： next_pr。。。。。那个函数，枚举一边即可。

#include<stdio.h>#include<stdlib.h>#include<string.h>#include<algorithm>using namespace std;int a[11];int n,m;int judge(int s[]){    int q[11][11];    for(int i=0;i<n;++i) q[0][i]=s[i];    for(int i=1;i<n;++i){        for(int j=i;j<n;++j){            q[i][j]=q[i-1][j]+q[i-1][j-1];        }    }    return q[n-1][n-1];}int main(){    while(~scanf("%d %d",&n,&m)){        for(int i=0;i<n;++i) a[i]=i+1;        do{            if(judge(a)==m) {                printf("%d",a[0]);                for(int i=1;i<n;++i) printf(" %d",a[i]);                break;            }        }while(next_permutation(a,a+n));    }    return 0;}