1720: 交换瓶子

1720: 交换瓶子
时间限制: 1 Sec 内存限制: 128 MB
[提交][状态][讨论版]
题目描述
有N个瓶子，编号 1 ~ N，放在架子上。

比如有5个瓶子：

2 1 3 5 4

要求每次拿起2个瓶子，交换它们的位置。

经过若干次后，使得瓶子的序号为：

1 2 3 4 5

对于这么简单的情况，显然，至少需要交换2次就可以复位。

如果瓶子更多呢？你可以通过编程来解决。

输入
第一行: 一个正整数N（N<10000）, 表示瓶子的数目

第二行：N个正整数，用空格分开，表示瓶子目前的排列情况。

输出
输出数据为一行一个正整数，表示至少交换多少次，才能完成排序。

样例输入
5
3 1 2 5 4
样例输出
3
//n比较大不应该直接用选择排序
AC_code:

#include <iostream>
using namespace std;
int a[1005],flag[1005];
int main()
{int n;cin>>n;for(int i = 1; i <= n; i++){cin>>a[i];}for(int i = 1; i <= n; i++)//记录a[i]值的位置 {flag[a[i]] = i;}int temp,ans = 0,pos;for(int i = 1; i <= n; i++){if(a[i] != i){//交换值 temp = a[i];a[i] = a[flag[i]];a[flag[i]] = temp;//更新位置 pos = flag[i];flag[temp] = pos;flag[i] = i; //等价于，int x = a[i]; //交换值 //a[i] ^= a[flag[i]] ^= a[i] ^= a[flag[i]]; //更新位置 //flag[i] ^= flag[x] ^= flag[i] ^= flag[x];ans++;}}cout<<ans<<endl;return 0;
}

1720: 交换瓶子相关推荐

交换瓶子（蓝桥杯入门）
交换瓶子有N个瓶子,编号 1 ~ N,放在架子上. 比如有5个瓶子: 2 1 3 5 4 要求每次拿起2个瓶子,交换它们的位置. 经过若干次后,使得瓶子的序号为: 1 2 3 4 5 对于这么简单的 ...
java实现第七届蓝桥杯交换瓶子
交换瓶子交换瓶子有N个瓶子,编号 1 ~ N,放在架子上. 比如有5个瓶子: 2 1 3 5 4 要求每次拿起2个瓶子,交换它们的位置. 经过若干次后,使得瓶子的序号为: 1 2 3 4 5 对于 ...
交换瓶子（蓝桥杯真题）
交换瓶子有N个瓶子,编号 1 ~ N,放在架子上. 比如有5个瓶子: 2 1 3 5 4 要求每次拿起2个瓶子,交换它们的位置. 经过若干次后,使得瓶子的序号为: 1 2 3 4 5 对于这么简单的 ...
蓝桥杯-【交换瓶子】【2016年省赛B组题解】【C++】
2016年第七届蓝桥杯题目汇总 http://blog.csdn.net/qq_34202873/article/details/79646517 第九题: 交换瓶子有N个瓶子,编号 1 ~ N,放 ...
蓝桥杯2016年C语言B组-交换瓶子
蓝桥杯2016年C语言B组交换瓶子代码交换瓶子有N个瓶子,编号 1 ~ N,放在架子上. 比如有5个瓶子: 2 1 3 5 4 要求每次拿起2个瓶子,交换它们的位置. 经过若干次后,使得瓶子的 ...
蓝桥杯交换瓶子 Java实现
交换瓶子有N个瓶子,编号 1 ~ N,放在架子上. 比如有5个瓶子: 2 1 3 5 4 要求每次拿起2个瓶子,交换它们的位置. 经过若干次后,使得瓶子的序号为: 1 2 3 4 5 对于这么简单的 ...
1224. 交换瓶子
1224. 交换瓶子暴力解法: 题解这种暴力解法长得很像选择排序. 选择排序是分为1 ~ i的有序区 i+1 ~ n的无序区.在无序区中找一个最小的,然后放入无序区的第一个位置. 这个题也是这样, ...
【Code Pratice】—— 猜字母、次数差、交换瓶子
文章目录 1 | 猜字母题目思路逻辑代码 2 | 次数差题目思路逻辑代码 3 | 交换瓶子题目思路逻辑代码 1 | 猜字母题目把abcd-s共19个字母组成的序列重复拼接106次 ...
c语言交换瓶子流程图,第七届蓝桥杯第9题：交换瓶子
交换瓶子有N个瓶子,编号 1 ~ N,放在架子上. 比如有5个瓶子: 2 1 3 5 4 要求每次拿起2个瓶子,交换它们的位置. 经过若干次后,使得瓶子的序号为: 1 2 3 4 5 对于这么简单的 ...

1720: 交换瓶子

1720: 交换瓶子相关推荐

最新文章

热门文章