目录

一、有序序列判断

二、有序序列插入一个整数 

三、序列中删除指定元素

四、序列中整数去重

五、有序序列合并

一、有序序列判断

描述：

输入一个整数序列，判断是否是有序序列，有序，指序列中的整数从小到大排序或者从大到小排序（相同元素也视为有序）。

输入描述：

第一行输入一个整数 N（3 <= N <= 50）。

第二行输入 N 个整数，用空格分隔 N 个整数。

输出描述：

输出为一行，如果有序输出 sorted，否则输出 unsorted。

示例 1：

输入：
5
1 6 9 22 30
输出：
sorted

示例 2：

输入：
5
3 4 7 2 10
输出：
unsorted

示例 3：

输入：
5
1 1 1 1 1
输出：
sorted

代码实现：

#include int main()
{int arr[50] = { 0 };int n = 0;scanf("%d", &n);int flag1 = 0;  // 升序int flag2 = 0;  // 降序int i = 0;for (i = 0; i < n; i++){scanf("%d", &arr[i]);if (i > 0){if (arr[i] > arr[i - 1]){flag1 = 1;}else if(arr[i] < arr[i - 1]){flag2 = 1;}}}if (flag1 && flag2)  // 说明序列中既有升序，又有降序{printf("unsorted\n");}else{printf("sorted\n");}return 0;
}

二、有序序列插入一个整数 

描述：

有一个有序数字序列，从小到大排序，将一个新输入的数插入到序列中，保证插入新数后，序列仍然是升序。

输入描述：

第一行输入一个整数 N（0 <= N <= 50）。

第二行输入 N 个升序排列的整数，输入用空格分隔的 N 个整数。

第三行输入想要进行插入的一个整数。

输出描述：

输出为一行，N + 1 个有序排列的整数。

示例 1：

输入：
5
1 6 9 22 30
8
输出：
1 6 8 9 22 30

代码实现： 

#include int main()
{int arr[51] = { 0 };int n = 0;scanf("%d", &n);int i = 0;for (i = 0; i < n; i++){scanf("%d", &arr[i]);}int ins = 0;scanf("%d", &ins);// 将 ins 插入到有序序列 arr 中for (i = n - 1; i >= 0; i--){if (ins < arr[i]){arr[i + 1] = arr[i];}else{arr[i + 1] = ins;break;}}if (i < 0)  // 说明 ins 小于序列中所有的元素{arr[0] = ins;}// 输出for (i = 0; i < n + 1; i++){printf("%d ", arr[i]);}return 0;
}

三、序列中删除指定元素

描述：

有一个整数序列（可能有重复的整数），现删除指定的某一个整数，输出删除指定数字之后的序列，序列中未被删除数字的前后位置没有发生改变。

输入描述：

第一行输入一个整数（0 ≤ N ≤50）。

第二行输入 N 个整数，输入用空格分隔的 N 个整数。

第三行输入想要进行删除的一个整数。

输出描述：

输出为一行，删除指定数字之后的序列。

示例 1：

输入：
6
1 2 3 4 5 9
4
输出：
1 2 3 5 9

示例 2：

输入：
5
1 2 3 4 6
5
输出：
1 2 3 4 6

代码实现：

#include int main()
{int arr[50] = { 0 };int n = 0;scanf("%d", &n);int i = 0;for (i = 0; i < n; i++){scanf("%d", &arr[i]);}int del = 0;scanf("%d", &del);// 删除序列 arr 中的 delint j = 0;  // j 始终指向数组中第一个未被占用的元素空间i = 0;for (i = 0; i < n; i++)  // 遍历数组{if (arr[i] != del){arr[j++] = arr[i];}}// 输出for (i = 0; i < j; i++)  // 此时 j 表示序列删除完指定数字后的元素个数{printf("%d ", arr[i]);}return 0;
}

四、序列中整数去重

描述：

输入 n 个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的整数，只保留该数第一次出现的位置，删除其余位置。

输入描述：

输入包含两行，第一行包含一个正整数 n（1 ≤ n ≤ 1000），表示第二行序列中数字的个数；第二行包含 n 个整数（范围 1 ~ 5000），用空格分隔。

输出描述：

输出为一行，按照输入的顺序输出去重之后的数字，用空格分隔。

示例 1：

输入：
5
10 12 93 12 75
输出：
10 12 93 75

代码实现：

#include int main()
{int arr[1000] = { 0 };int n = 0;scanf("%d", &n);int i = 0;for (i = 0; i < n; i++){scanf("%d", &arr[i]);}// 对序列 arr 进行去重操作for (i = 0; i < n; i++){int j = 0;for (j = i + 1; j < n; j++){if (arr[j] == arr[i]){int k = 0;for (k = j + 1; k < n; k++)  // 将区间 [j + 1, n - 1] 的元素往前移一位{arr[k - 1] = arr[k];}j--;  // 还需要对原来的 arr[j + 1] 进行判断n--;  // 数组元素个数减 1}}}// 输出for (i = 0; i < n; i++){printf("%d ", arr[i]);}return 0;
}

拓展：明明的随机数。

五、有序序列合并

描述：

输入两个升序排列的序列，将两个序列合并为一个有序序列并输出。

数据范围：1 <= n，m <= 1000，序列中的值满足 0 <= val <= 30000。

输入描述：

输入包含三行，

第一行包含两个正整数 n, m，用空格分隔。n 表示第二行第一个升序序列中数字的个数，m 表示第三行第二个升序序列中数字的个数。

第二行包含 n 个整数，用空格分隔。

第三行包含 m 个整数，用空格分隔。

输出描述：

输出为一行，输出长度为 n + m 的升序序列，即长度为 n 的升序序列和长度为 m 的升序序列中的元素重新进行升序序列排列合并。

示例 1：

输入：
5 6
1 3 7 9 22
2 8 10 17 33 44
输出：
1 2 3 7 8 9 10 17 22 33 44

代码实现：

#include int main()
{int arr1[1000] = { 0 };int arr2[1000] = { 0 };int merge[2000] = { 0 };// 输入int n = 0, m = 0;scanf("%d %d", &n, &m);int i = 0;for (i = 0; i < n; i++){scanf("%d", &arr1[i]);}for (i = 0; i < m; i++){scanf("%d", &arr2[i]);}// 合并序列 arr1 和 arr2i = 0;  // i 始终指向序列 arr1 中未被合并的最小的元素int j = 0;  // j 始终指向序列 arr2 中未被合并的最小的元素int k = 0;  // k 始终指向合并序列 merge 中第一个未被占用的元素空间while (i < n && j < m){if (arr1[i] < arr2[j]){merge[k++] = arr1[i++];}else{merge[k++] = arr2[j++];}}while (i < n){merge[k++] = arr1[i++];}while (j < m){merge[k++] = arr2[j++];}// 输出for (i = 0; i < k; i++){printf("%d ", merge[i]);}return 0;
}