蓝桥杯交换瓶子

清疚 2022-06-18 04:17 149阅读 0赞

有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  
  
再例如，输入：  
5  
5 4 3 2 1  
  
程序应该输出：

2

思路：

2 1 3 5 4，循环从2开始，将2放在该放的位置，2和1换，在判断第一个位置的值是不是就是1

代码：

#include<iostream>
    #include<cstdio>
    #include<cmath>
    #include<string.h>
    using namespace std;
    int main()
    {
    	int n,a[10010]={0},i,t,j,k,cnt=0;
    	cin>>n;
    	for (i=1; i<=n; i++)
    	{
    		cin>>a[i];
    	}
    	for (i=1; i<n; i++)
    	{
    		if (a[i]!=i)
    		{
    			for (j=i+1; j<=n; j++)
    			{
    				if (j==a[i])
    				{
    					t=a[i];
    					a[i]=a[j];
    					a[j]=t;
    					cnt++;
    					break;
    				}
    			}
    		}
    		if (a[i]!=i)//交换后判断该位置是不是对应的值
    		 i--;//不是，还是从这个位置开始找
    	}
    	cout<<cnt;
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，149人围观）

还没有评论，来说两句吧...

相关阅读

相关 [蓝桥杯 2016 省 B] 交换瓶子

蓝桥杯 2016 年省赛 B 组 I 题题目描述有 N个瓶子，编号 1∼N，放在架子上。比如有 5 个瓶子： 2,1,3,5,4 要求每次拿起 22 个瓶子

忘是亡心i/ 2023年09月26日 18:16/ 0 赞/ 134 阅读

相关【蓝桥杯】ALGO-221 数据交换 swap

资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　编写一个程序，输入两个整数，分别存放在变量x和y当中，然后使用自己定义的函数swap来交换这两

谁践踏了优雅/ 2022年12月08日 01:34/ 0 赞/ 118 阅读

相关【蓝桥杯】蓝桥杯入门训练+蓝桥杯基础训练

BEGIN-1 A+B问题资源限制时间限制：1.0s 内存限制：256.0MB 问题描述输入A、B，输出A+B。输入格式输入的第一行包括两个

野性酷女/ 2022年12月03日 01:59/ 0 赞/ 458 阅读

相关交换瓶子

交换瓶子有N个瓶子，编号 1 ~ N，放在架子上。比如有5个瓶子： 2 1 3 5 4 要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的

小咪咪/ 2022年09月30日 03:46/ 0 赞/ 122 阅读

相关蓝桥杯交换瓶子

有N个瓶子，编号 1 ~ N，放在架子上。比如有5个瓶子： 2 1 3 5 4 要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：

清疚/ 2022年06月18日 04:17/ 0 赞/ 150 阅读

相关 2015蓝桥杯省赛B组----交换啤酒瓶

交换瓶子有N个瓶子，编号 1 ~ N，放在架子上。比如有5个瓶子： 2 1 3 5 4 要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序

左手的ㄟ右手/ 2022年05月28日 05:44/ 0 赞/ 335 阅读

相关蓝桥杯

又到了一年一度蓝桥杯，真是烦，不知道要不要参加。去年我报名了，忘了留意时间错过了。今年又大三，想学的又特别多，报名吧得花很多时间准备，可不报名吧，以后简历又不好看。参加的

傷城~/ 2022年05月07日 19:28/ 0 赞/ 381 阅读

相关蓝桥杯

又到了一年一度蓝桥杯，真是烦，不知道要不要参加。去年我报名了，忘了留意时间错过了。今年又大三，想学的又特别多，报名吧得花很多时间准备，可不报名吧，以后简历又不好看。参加的

客官°小女子只卖身不卖艺/ 2022年05月07日 05:54/ 0 赞/ 388 阅读

相关 2016年第七届蓝桥杯交换瓶子（程序设计题目）（贪心）

Problem Description：有N个瓶子，编号 1 ~ N，放在架子上。比如有5个瓶子： 2 1 3 5 4 要求每次拿起2个瓶子，交换它们的位置。

末蓝、/ 2022年03月01日 04:52/ 0 赞/ 192 阅读

相关蓝桥杯试题算法训练数据交换

试题算法训练数据交换资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　编写一个程序，输入两个整数，分别存放在变量x和y当中，然后使用自己

我就是我/ 2021年09月24日 00:36/ 0 赞/ 375 阅读