蓝桥杯编程题——交换瓶子
来源:互联网 发布:淘宝装修神器书本 编辑:程序博客网 时间:2024/06/09 04:29
有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
资源约定:
峰值内存消耗 < 256M
CPU消耗 < 1000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>, 不能通过工程设置而省略常用头文件。
比如有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
资源约定:
峰值内存消耗 < 256M
CPU消耗 < 1000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>, 不能通过工程设置而省略常用头文件。
提交时,注意选择所期望的编译器类型。
解题程序:
#include <iostream>using namespace std; int main() { int n,a[10000],sum=0; cin>>n; for(int i=0; i<n; i++) { cin>>a[i]; } int minn; for(int i=0; i<n; i++) { minn=i; for(int j=i+1; j<n; j++) { if(a[minn]>a[j]) { minn=j; } } if(minn!=i) { sum++; int t=a[i]; a[i]=a[minn]; a[minn]=t; } } cout<<sum<<endl; return 0; }
0 0
- 蓝桥杯编程题——交换瓶子
- 蓝桥杯9题----交换瓶子
- 蓝桥—交换瓶子
- 第七届蓝桥杯——第九题||交换瓶子
- 蓝桥杯 交换瓶子
- 交换瓶子(蓝桥杯)
- 交换瓶子 蓝桥杯
- 蓝桥杯_交换瓶子
- 【蓝桥杯】 交换瓶子
- 蓝桥杯2016:交换瓶子
- 交换瓶子(蓝桥杯入门)
- 蓝桥杯Problem D: 交换瓶子
- 蓝桥杯 2016 B组第九题 交换瓶子
- 2016蓝桥杯C/C++省赛 交换瓶子(超级大水题)
- 2016蓝桥杯C/C++B组第九题 交换瓶子
- 第七届 蓝桥杯 省赛 第九题 交换瓶子
- 交换瓶子
- 交换瓶子
- Openstack : 4、ubuntu14.04安装mitaka版本的devstack时,报错
- 线程安全与可重入性
- Predict the Winner一个动态规划的问题解法详解
- HDU 2043
- php调用mysql回滚 自我总结
- 蓝桥杯编程题——交换瓶子
- Eclipse+Maven创建webapp项目(用于SSM项目搭建)
- Linux如何配置ftp服务器、给ftp服务器添加访问用户
- (转)这张照片告诉了你蚂蚁金服成功的秘密...
- Openstack : 5、vmware10 + ubuntu14.04安装mitaka版本的devstack
- bzoj刷题记录4.17-4.21
- 二叉树的层次遍历
- supervise进程管理利器
- 4.Springboot 之 自定义配置文件及读取配置文件