hdu4985水题，做个排列的划分

最新推荐文章于 2021-05-25 16:37:44 发布

原创最新推荐文章于 2021-05-25 16:37:44 发布 · 415 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#水题

水题专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种方法，在C++程序中通过循环查找并打印给定序列中的循环子序列，使用了基本的数据结构和算法，如数组、循环、条件判断等。

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

#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
#include<vector>
#include<set>
#include<queue>
#include<map>
using namespace std;
#define INF 1000000000
#define maxn 100005
#define rep(i,x,y) for(int i=x;i<=y;i++)
#define mset(x) memset(x,0,sizeof(x))
typedef __int64 ll;

int n;
int a[maxn];
bool h[maxn];
vector<int> v;

int main(){
//	freopen("a.txt","r",stdin);
//	freopen(".out","w",stdout);
	while(cin>>n){
		rep(i,1,n)
			cin>>a[i];
		mset(h);

		rep(i,1,n){
			if(h[i]) continue;
			v.clear();
			int s=i;
			while(!h[s]){
				v.push_back(s);
				h[s]=1;
				s=a[s];
			}

			printf("(%d",v[0]);
			for(int i=1; i<v.size(); i++){
				printf(" %d",v[i]);
			}
			printf(")");	
		}
		puts("");
	}
	return 0;
}

/*
DESCRIPTION:

*/