hdu 置换群
来源:互联网 发布:网络机顶盒能接音响吗 编辑:程序博客网 时间:2024/05/18 00:44
int a[100005],b[100005];
int main()
{
int l,i,j,len;
while(~scanf("%d",&len))
{
memset(vis,0,sizeof(vis));
for(i=1;i<=len;i++)
{
scanf("%d",&b[i]);
}
for(i=1;i<=len;i++)
{
if(vis[i])
continue;
l=i;
vis[l]=1;
printf("(%d",l);
while(vis[b[l]]==0)
{
printf(" %d",b[l]);
vis[b[l]]=1;
l=b[l];
}
printf(")");
}
printf("\n");
}
return 0;
int main()
{
int l,i,j,len;
while(~scanf("%d",&len))
{
memset(vis,0,sizeof(vis));
for(i=1;i<=len;i++)
{
scanf("%d",&b[i]);
}
for(i=1;i<=len;i++)
{
if(vis[i])
continue;
l=i;
vis[l]=1;
printf("(%d",l);
while(vis[b[l]]==0)
{
printf(" %d",b[l]);
vis[b[l]]=1;
l=b[l];
}
printf(")");
}
printf("\n");
}
return 0;
}
input
output52 5 4 3 131 2 3
(1 2 5)(3 4)(1)(2)(3)
0 0
- hdu 4259 置换群
- HDU-置换群
- HDU 5495 置换群
- HDU 5495(置换群)
- hdu 置换群
- 【HDU】1439 Cipher 置换群
- hdu 5495 LCS 置换群
- HDU 6038 Function 置换群
- HDU 6038 Function 【置换群】
- 【HDU 1439】Cipher(置换群)
- hdu 4529 Double Dealing (置换群)
- HDU 4259 Double Dealing【简单群置换】
- HDU 5495 LCS (置换群)
- HDU 5495 LCS(置换群)
- hdu 6038 Function【置换群进阶】
- HDU 3430 置换群 + 同余方程组
- 置换 置换群 应用
- 置换 置换群 应用
- selenium爬取乐文网小说
- 时序图简介(Brief introduction)
- UART
- 利用RobHess源码实现SIFT算法及RANSAC去错的图像特征提取匹配及去除错匹配
- leetcode:72. Edit Distance
- hdu 置换群
- 1070. 结绳(25)
- selenium 超时设置/等待时间过长自动停止(python)
- iOS 两种压缩方式比较
- 最小生成树
- 数据结构实验之链表三:链表的逆置
- L1-009. N个数求和
- HashMap&&HshTable以及简单实现HashMap
- 调试休眠和唤醒