HDU4985
发布日期:2021-06-29 05:37:37
浏览次数:4
分类:技术文章
本文共 539 字,大约阅读时间需要 1 分钟。
题意:给定一个置换群,找出其中能构成循环的子群,分别输出。
解析:直接模拟即可。(此题感觉不太严谨,因为题目说是要字典序输出,但按照AC的程序来看每个循环的内部并没有保证是字典序,只是保证了循环之间的字典序。。。只是本人的一点理解)
代码:
#include#include #define N 100005int a[N];bool vis[N];int main(){ int n; while(~scanf("%d", &n)){ for(int i = 1; i <= n; i++) scanf("%d", a+i); memset(vis, false, sizeof(vis)); for(int i = 1; i <= n; i++){ if(vis[i])continue; printf("(%d", i); vis[i] = true; int x = a[i]; while(!vis[x]){ vis[x] = true; printf(" %d", x); x = a[x]; } printf(")"); } puts(""); } return 0;}
转载地址:https://blog.csdn.net/zhj_fly/article/details/74295294 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过按个爪印,很不错,赞一个!
[***.219.124.196]2024年04月12日 07时59分41秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
基于powershell的渗透测试工具nishang
2019-04-29
修改ant design的tooltip组件中的字体颜色(2分钟解决战斗)
2019-04-29
参观邓小平故居有感
2019-04-29
教你如何查看linux版本
2019-04-29
Linux下利用crontab执行任务
2019-04-29
RedHat Linux下注册Apache为系统服务
2019-04-29
使用LoadRunner监控Apache的步骤
2019-04-29
LoadRunner录制脚本时报加载GrooveUtil.dll出错的解决方法
2019-04-29
用Spotlight实时监控Windows Server 2008
2019-04-29
Tomcat 6.0.32中调整JVM大小及最大线程数
2019-04-29
Mysql数据库下载及安装
2019-04-29
MySql安装时解决要输入current root password的方法
2019-04-29
Linux下free命令详解
2019-04-29
Linux下启动rpc时提示Cannot register service: RPC: Unableto receive; errno = Connectionrefused的问题
2019-04-29
Google纪念遗传学之父孟德尔诞辰一百周年图标
2019-04-29
在Apache下配置多个虚拟主机站点
2019-04-29
【学习笔记】Linux下CPU性能评估
2019-04-29
【学习笔记】Linux下内存性能评估
2019-04-29
【学习笔记】Linux下磁盘IO性能评估
2019-04-29
python
2019-04-29