P1088 火星人

最新推荐文章于 2022-06-09 17:43:19 发布

原创最新推荐文章于 2022-06-09 17:43:19 发布 · 668 阅读

0 ·

CC 4.0 BY-SA版权

C++/PAT/洛谷OJ 专栏收录该内容

257 篇文章

订阅专栏

本文分享了作者首次使用next_permutation函数的经历，通过对比两段代码，展示了如何从频繁的时间限制错误(TLE)中找到优化路径，最终实现代码接受(AC)的过程。文章深入探讨了next_permutation函数的应用技巧，并提供了实际案例分析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第一次用next_permutation这个函数，不太会用，写下了第一段代码，麻烦不少，一堆TLE，看完大佬题解做了一些改进，第二段代码所示，可以AC；

#include<bits/stdc++.h> 
using namespace std;
int main()
{
	int n;cin>>n;
	int a[n]={};
	for(int i=0;i<n;i++){
		a[i]=i+1;
	}
	int m;cin>>m;
	vector<int> temp;temp.resize(n);
	for(int i=0;i<n;i++){
		cin>>temp[i];
	}
	int flag=0;
	do{
		if(flag==1){
			if(m>1){
				m--;
			}else{
				for(int i=0;i<n;i++){
					if(i==0) cout<<a[i];
					else cout<<' '<<a[i];
				}
				break;
			}
		}
		vector<int> ppp;ppp.resize(n);
		for(int i=0;i<n;i++){
			ppp[i]=a[i];
		}
		if(temp==ppp){
			flag=1;
		}
	}while(next_permutation(a,a+n));
	return 0;
}

下面是AC代码

#include<bits/stdc++.h> 
using namespace std;
int main()
{
	int n;cin>>n;
	int m;cin>>m;
	int a[n];
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	do{
		if(m>=1){
			m--;
		}else{
			for(int i=0;i<n;i++){
				if(i==0) cout<<a[i];
				else cout<<' '<<a[i];
			}
			break;
		}
	}while(next_permutation(a,a+n));
	return 0;
}