매거진 배열 템플릿,

2997 단어
 1 // 1~n , 
 2 void print_permutation(int n,int* A,int cur)
 3 {
 4     if(cur==n){            //                     
 5         for(int i=0;i<n;++i)    printf("%d",A[i]);
 6         printf("
"); 7 } 8 else 9 for(int i=1;i<=n;++i){ // A[cur] i 10 int ok=1; 11 for(int j=0;j<cur;++j) 12 if(A[j]==i) ok=0; // i A[0]~A[cur-1] , 13 if(ok){ 14 A[cur]=i; 15 print_permutation(n,A,cur+1); // 16 } 17 } 18 }

 
 
 1 // , “ ” 
 2 //c++stl next_permutation
 3 #include<cstdio>
 4 #include<algorithm>
 5 using namespace std;
 6 int main()
 7 {
 8     int n,p[10];
 9     scanf("%d",&n);
10     for(int i=0;i<n;++i)    scanf("%d",&p[i]);
11     sort(p,p+n);                    //  
12     do{
13         for(int i=0;i<n;++i)    printf("%d",p[i]);    // p 
14         printf("
"); 15 }while(next_permutation(p,p+n)); // 16 } 17 //

좋은 웹페이지 즐겨찾기