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 代码