poj 1674 Sorting by Swapping
来源:互联网 发布:大话手游数据互通列表 编辑:程序博客网 时间:2024/05/06 13:52
#include <iostream>#include <memory.h>#include <algorithm>using namespace std;int num[10010];int main(){ int tc, n, i, j, ans; cin >> tc; while (tc--){ cin >> n; ans = 0; memset(num, 0, sizeof(num)); for (i = 1; i <= n; i++){ cin >> num[i]; } //暴力解决:如果顺序相同就继续查找,否则就找出属于这个下标位置上的这个数,再交换位置! for (i = 1; i <= n; i++){ if (num[i] == i) continue; for (j = i+1; j <= n; j++){ if (num[j] == i){ swap(num[i], num[j]); ans++; break; } } } cout << ans << endl; } system("pause");}/*2031 2 352 3 5 4 166 5 2 3 1 455 4 3 2 11222 1*/
- 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
- poj 1674 Sorting 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(需…
- acm hnu Problem 10067 Sorting by Swapping
- pku_1674 Sorting by Swapping 解题报告
- sorting map by value
- Phpwind中社区导航自定义
- 数学之美—余弦定理在图像区域匹配上的使用
- poj Dungeon Master(Bfs)
- 树状数组
- hdu 1029
- poj 1674 Sorting by Swapping
- __attribute__ ((packed)) 的作用
- 黑马程序员_面试题破解之一_交通灯管理系统
- 未完成的水题~~~~~~~~~~~~~~~~~~·
- lIS 问题
- linux入门学习笔记
- 黑马程序员——迭代器Iterator
- 关于STL中heap的用法
- 位图和位块传输(3)之加载位图资源