poj 1674 Sorting by Swapping(数字置换环)
来源:互联网 发布:网络推广和网络销售 编辑:程序博客网 时间:2024/05/06 11:07
题意:给你一个数列从1到n,让你用最少的置换次数把序列变成升序
思路:其实就是把一个数放到正确的位置上然后把这个位置上的数放到正确的位置上,依次循环最后一个数肯定会回到开始那个数的位置上来如3 1 2 ;[1]上的3->[3] ,[3]上的2->[2],[2]上的1->[1]。环上个数减一就是环最少移动次数
思路:其实就是把一个数放到正确的位置上然后把这个位置上的数放到正确的位置上,依次循环最后一个数肯定会回到开始那个数的位置上来如3 1 2 ;[1]上的3->[3] ,[3]上的2->[2],[2]上的1->[1]。环上个数减一就是环最少移动次数
#include<stdio.h>#include<string.h>#define maxN 10010int key[maxN];int main(){int t,n;scanf("%d",&t);while(t--){scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&key[i]);int sum=0;for(int i=1;i<=n;i++)if(key[i]!=i){int m=i,c=0;do{int temp=key[m];key[m]=m;m=temp;c++;}while(m!=i);sum+=c-1;}printf("%d\n",sum);}}
- poj 1674 Sorting by Swapping(数字置换环)
- POJ 1674 : Sorting by Swapping - 置换群
- poj 1674 Sorting by Swapping
- poj 1674 Sorting by Swapping
- poj 1674 Sorting by Swapping
- poj 1674 Sorting by Swapping
- POJ 1674 Sorting by Swapping 笔记
- poj 1647Sorting by Swapping
- pku 1674 Sorting by Swapping
- PKU 1674 Sorting by Swapping
- [数学题] Sorting by Swapping pku 1674
- pku1674 Sorting by Swapping
- Sorting by Swapping
- Sorting by Swapping
- POJ 1674 Sorting by Swapping(需…
- POJ 3270 Cow Sorting(置换环)
- POJ Cow Sorting 置换
- acm hnu Problem 10067 Sorting by Swapping
- 一个简单js的拼参数
- #error 等其他常用预处理命令
- 类型化数据集与非类型化数据集
- 50个必备的实用jQuery代码段
- adb命令不可用
- poj 1674 Sorting by Swapping(数字置换环)
- SOCKET模型大全 Winsock I/O方法
- I2S总线数据通信
- 总结.NET编程中经常用到的27个函数
- C#中substring ()的用法
- imx_51平台下,修改system/data分区的尺寸的步骤
- 黑马程序员-------学习日记Java基础 第五天
- The Maven Integration requires that Eclipse be running in a JDK
- SVN 备份脚本