蓝桥杯9题
来源:互联网 发布:软件需求工程师转行 编辑:程序博客网 时间:2024/06/16 04:45
9.交换瓶子 (C++11)
有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
#include <cstdio>
int main()
{
int n, ans = 0;
scanf( "%d", &n );
int *bottom = new int[n+1];
int *index = new int[n+1];
for ( int i=1; i<=n; i++ )
{
scanf( "%d", bottom+i );
index[ bottom[i] ] = i;
}
for ( int i=1; i<=n; i++ )
{
if ( index[i] != i )
{
bottom[ index[i] ] = bottom[i];
index[ bottom[i] ] = index [i];
ans++;
}
}
printf( "%d\n", ans );
return 0;
}
0 0
- 蓝桥杯9题
- 蓝桥杯9题----交换瓶子
- 蓝桥杯2011高职组第9题
- 蓝桥杯第五届第9题
- 2013蓝桥杯本科B组第9题《带分数》
- 第四届 蓝桥杯C/C++ B组 9题 带分数
- 蓝桥杯2015年B组第9题
- 蓝桥杯☆☆难度题目(8,9题)
- 蓝桥杯初赛9
- 2014蓝桥杯本科C/C++组预赛第9题<斐波那契>解题报告
- 蓝桥杯预赛第八题
- 蓝桥杯(概率题)
- 蓝桥杯(概率题)
- 蓝桥杯第一题
- 2012蓝桥杯决赛题
- 蓝桥杯预赛题:1
- 蓝桥杯预赛题:2
- 蓝桥杯逻辑推断题
- LeetCode 01 Two Sum
- Python Module_os_操作系统
- Jmeter使用流程及简单分析监控
- 解决 composer 镜像不能访问的问题
- C++ STL之 vector的capacity和size属性区别
- 蓝桥杯9题
- 使用Nexus搭建Eclipse p2仓库镜像
- 面试题01:二元查找树转变成排序的双向链
- 用户输入和航行
- //约瑟夫问题函数
- Python错误大全
- [Spring]Annotation-based container configuration_AnotationBasis_03 --JSR 330 Standard Annotations
- 设计模式中的抽象工厂模式&c++
- Windows 7 Redis 使用