$O(n*n!)$
#include<algorithm> int a[8], n; int main() { scanf("%d", &n); for (int i = 0; i < n; i++) a[i] = i + 1; do { for (int i = 0; i < n; i++) printf("%d ", a[i]); puts(""); } while (std::next_permutation(a, a + n)); return 0; }
#include<algorithm> int a[8], n; int main() { scanf("%d", &n); for (int i = 0; i < n; i++) a[i] = i + 1; do { for (int i = 0; i < n; i++) printf("%d ", a[i]); puts(""); } while (std::next_permutation(a, a + n)); return 0; }
댓글 없음 :
댓글 쓰기