实验7-1-10 交换最小值和最大值（15 分）

本题要求编写程序，先将输入的一系列整数中的最小值与第一个数交换，然后将最大值与最后一个数交换，最后输出交换后的序列。

注意：题目保证最大和最小值都是唯一的。

输入格式：

输入在第一行中给出一个正整数N（≤10），第二行给出N个整数，数字间以空格分隔。

输出格式：

在一行中顺序输出交换后的序列，每个整数后跟一个空格。

输入样例：

1
2

5
8 2 5 1 4

输出样例：

1

1 2 5 4 8

实验7-1-9 数字加密（15 分）

输入一个四位数，将其加密后输出。方法是将该数每一位上的数字加9，然后除以10取余，做为该位上的新数字，最后将千位和十位上的数字互换，百位和个位上的数字互换，组成加密后的新四位数。例如输入1257，经过加9取余后得到新数字0146，再经过两次换位后得到4601。

输入格式：

输入在一行中给出一个四位的整数x，即要求被加密的数。

输出格式：

在一行中按照格式“The encrypted number is V”输出加密后得到的新数V。

输入样例：

1

1257

输出样例：

1

The encrypted number is 4601

实验7-1-8 输出数组元素（15 分）

本题要求编写程序，对顺序读入的$n$个整数，顺次计算后项减前项之差，并按每行三个元素的格式输出结果。

输入格式：

输入的第一行给出正整数$n（1\lt n\le 10）$。随后一行给出$n$个整数，其间以空格分隔。

输出格式：

顺次计算后项减前项之差，并按每行三个元素的格式输出结果。数字间空一格，行末不得有多余空格。

输入样例：

1
2

10
5 1 7 14 6 36 4 28 50 100

输出样例：

1
2
3

-4 6 7
-8 30 -32
24 22 50

实验7-1-7 查找整数（10 分）

本题要求从输入的$N$个整数中查找给定的X。如果找到，输出X的位置（从0开始数）；如果没有找到，输出“Not Found”。

输入格式：

输入在第一行中给出两个正整数$N（\le 20）$和X，第二行给出N个整数。数字均不超过长整型，其间以空格分隔。

输出格式：

在一行中输出X的位置，或者“Not Found”。

输入样例1：

1
2

5 7
3 5 7 1 9

输出样例1：

1

2

输入样例2：

1
2

5 7
3 5 8 1 9

输出样例2：

1

Not Found

实验7-1-6 求一批整数中出现最多的个位数字（20 分）

给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定3个整数1234、2345、3456，其中出现最多次数的数字是3和4，均出现了3次。

输入格式：

输入在第1行中给出正整数$N（\le 1000）$，在第二行中给出N个不超过整型范围的非负整数，数字间以空格分隔。

输出格式：

在一行中按格式“M: n1 n2 …”输出，其中M是最大次数，n1、n2、……为出现次数最多的个位数字，按从小到大的顺序排列。数字间以空格分隔，但末尾不得有多余空格。

输入样例：

1
2

3
1234 2345 3456

输出样例：

1

3: 3 4

实验7-1-5 选择法排序（20 分）

本题要求将给定的n个整数从大到小排序后输出。

输入格式：

输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。

输出格式：

在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。

输入样例：

1
2

4
5 1 7 6

输出样例：

1

7 6 5 1

实验7-1-4 找出不是两个数组共有的元素（3 分）

给定两个整型数组，本题要求找出不是两者共有的元素。

输入格式:

输入分别在两行中给出两个整型数组，每行先给出正整数$N（\le 20）$，随后是$N$个整数，其间以空格分隔。

输出格式:

在一行中按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔，但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。

输入样例:

1
2

10 3 -5 2 8 0 3 5 -15 9 100
11 6 4 8 2 6 -5 9 0 100 8 1

输出样例:

1

3 5 -15 6 4 1

实验7-1-3 将数组中的数逆序存放（20 分）

本题要求编写程序，将给定的$n$个整数存入数组中，将数组中的这$n$个数逆序存放，再按顺序输出数组中的元素。

输入格式:

输入在第一行中给出一个正整数$n（1\le n\le 10）$。第二行输入$n$个整数，用空格分开。

输出格式:

在一行中输出这$n$个整数的处理结果，相邻数字中间用一个空格分开，行末不得有多余空格。

输入样例:

1
2

4
10 8 1 2

输出样例:

1

2 1 8 10

实验7-1-2 求最大值及其下标（20 分）

本题要求编写程序，找出给定的$n$个数中的最大值及其对应的最小下标（下标从0开始）。

输入格式:

输入在第一行中给出一个正整数$n（1\lt n \leq 10）$。第二行输入$n$个整数，用空格分开。

输出格式:

在一行中输出最大值及最大值的最小下标，中间用一个空格分开。

输入样例:

1
2

6
2 8 10 1 9 10

输出样例:

1

10 2

实验7-1-1 简化的插入排序（15 分）

本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。

输入格式：

输入在第一行先给出非负整数$N（\lt 10）$；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。

输出格式：

在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。

输入样例：

1
2
3

5
1 2 4 5 7
3

输出样例：

1

1 2 3 4 5 7