7-1 交换最小值和最大值 (15 分)
时间: 2023-04-24 07:05:13 浏览: 250
题目描述
输入一个长度为 $N$ 的整数序列,输出交换其中最小和最大元素后的序列。
输入格式:
输入在第一行给出正整数 $N$( $1≤N≤105$ );第二行给出 $N$ 个整数,其间以空格分隔。
输出格式:
在一行中输出交换最小和最大元素后的序列,其间以空格分隔,行末不得有多余空格。
输入样例:
6
1 2 3 6 5 4
输出样例:
6 2 3 1 5 4
解题思路
本题的思路比较简单,首先找到最大值和最小值的下标,然后交换即可。
代码实现
相关问题
7-4 交换最小值和最大值 (15 分)
题目描述
输入一个长度为 $N$ 的整数序列,输出交换其中最小值和最大值后的序列。题目保证序列中的最小值和最大值唯一且不重复。
输入格式
第一行包含整数 $N$,表示序列长度。
第二行包含 $N$ 个整数,表示整数序列。
输出格式
共一行,包含 $N$ 个整数,表示交换最小值和最大值后的序列。
数据范围
$1≤N≤100000$,序列中元素均保持绝对值不超过 $100000$。
输入样例1
6
1 2 3 4 5 6
输出样例1
6 2 3 4 5 1
输入样例2
6
6 5 4 3 2 1
输出样例2
1 5 4 3 2 6
题目翻译
给定一个长度为 $N$ 的整数序列,交换其中最小值和最大值后输出。
输入格式:
第一行输入一个整数 $N$,表示序列长度。
第二行输入 $N$ 个整数,表示整数序列。
输出格式:
输出交换最小值和最大值后的序列。
数据范围:
$1≤N≤100000$,序列中元素均保持绝对值不超过 $100000$。
输入样例1:
6
1 2 3 4 5 6
输出样例1:
6 2 3 4 5 1
输入样例2:
6
6 5 4 3 2 1
输出样例2:
1 5 4 3 2 6
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
python3 代码
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
算法3
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
Java 代码
算法4
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C 代码
算法5
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
Go 代码
算法6
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
Scala 代码
算法7
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
JavaScript 代码
算法8
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C# 代码
算法9
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
PHP 代码
算法10
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
Ruby 代码
算法11
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
Swift 代码
7-4 交换最小值和最大值
这道题可以使用以下步骤解决:
1. 找到数组中的最小值和最大值以及它们的下标。
2. 交换最小值和最大值的位置。
3. 输出交换后的数组。
以下是示例代码:
```python
# 定义待处理的数组
nums = [3, 2, 8, 4, 7, 6]
# 找到最小值和最大值的下标
min_index = nums.index(min(nums))
max_index = nums.index(max(nums))
# 交换最小值和最大值
nums[min_index], nums[max_index] = nums[max_index], nums[min_index]
# 输出交换后的数组
print(nums)
```
输出结果为:
```
[3, 8, 2, 4, 7, 6]
```
注意,如果数组中最小值和最大值有多个,上述代码只会交换第一个找到的最小值和最大值。如果需要交换所有最小值和最大值的位置,可以使用循环来实现。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)