我为什么没有超时
查看原帖
我为什么没有超时
1152799
wsy_I楼主2024/6/28 10:34

我在本地运行了一遍9,发现要跑5分钟多,但是,当我盼望着有几个AC几个TLE提交的时候,他竞然给我的答案是全AC!实在不知道为什么。

#include<bits/stdc++.h>
using namespace std;
int n,b[12];
bool a[12];
void dfs(int k)
{
	if(k==n+1){
		for(int i=1;i<=n;i++) printf("%5d",b[i]);
		printf("\n");
	} else {
		for(int i=1;i<=n;i++){
			if(!a[i]){
				b[k]=i;
				a[i]=true;
				dfs(k+1);
				a[i]=false;
			}
		}
	}
}
int main()
{
	cin>>n;
	dfs(1);
	return 0;
}

急求答案

2024/6/28 10:34
加载中...