Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
107727 I am BM 全排列问题 C++ 通过 100 167 MS 252 KB 426 2023-10-28 09:02:05

Tests(5/5):


#include<bits/stdc++.h> using namespace std; int n,j,num=0,last; int a[100]; bool ed[100]; void print() { for (int k=1;k<=n;k++) cout<<a[k]; cout<<endl; num++; } int search(int i) { if (i>n) print(); else { for (int k=1;k<=n;k++) { if (ed[k]==0) { ed[k]=1; a[i]=k; search(i+1); ed[k]=0; } } } } int main() { cin>>n; search(1); cout<<num; return 0; }


测评信息: