P1088火星人
  • 板块题目总版
  • 楼主panbaokun123
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/2/27 21:34
  • 上次更新2023/10/23 23:33:29
查看原帖
P1088火星人
824353
panbaokun123楼主2023/2/27 21:34

有几个测试点不是TLE,而是直接wa掉,可以过一部分点,有没有大佬帮忙看下哪里有问题,看了好久没看出来

//P1088  普及-  30/100
#include <iostream>
#include <vector>

using namespace std;

vector<int> path;
vector<bool> vis;
int n, m;
int flag = 0;

void dfs(vector<int>& v,int& cnt) //cnt是dfs次数,cnt=1时是初始排列
{
	if (path.size() == n)
	{
		cnt++;
		if (cnt == m + 1)
		{
			flag = 1;
			for (int i = 0; i < n - 1; i++)
				cout << path[i] << " ";
			cout << path[n - 1] << endl;
		}
		//cout << "cnt = " << cnt << endl;
		return;
	}
	if (flag == 1)
		return;

	for (int i = 0; i < n; i++)
	{
		if (vis[i])
			continue;
		path.push_back(v[i]);
		vis[i] = true;
		dfs(v, cnt);
		path.pop_back();
		vis[i] = false;
	}
}

int main()
{
	ios::sync_with_stdio(false);
	cin >> n >> m;
	vis.resize(n, false);

	vector<int> v(n);
	for (int i = 0; i < n; i++)
		cin >> v[i];

	int cnt = 0;
	dfs(v,cnt);

	return 0;
}
2023/2/27 21:34
加载中...