C语言好好题（一维数组）

两天没有更新了，贴纸们，有没有想我呀。😄😄😄

好了，就寒暄到这里吧，下面请看题：

有序序列判断

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

输入描述：

第一行输入一个整数N(3≤N≤50)。

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

输出描述：

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

判断是否为有序序列，可能是升序还可能是降序，所以我们就可以设计一个函数来判断是不是有序序列，那么我们怎么实现呢？首先我们假设是升序的，那么我们就以这个条件进去，然后以某一个值为有序状态，然后我们再里面进行判断，如果有相反情况，那么我们就改变刚才假设有序状态的值，改为无序状态。之后我们再在主函数中，根据返回的值进行判断有序还是无序！：

int sort(int arr[], int n)
{if (arr[0] >= arr[1]){int flag = 0;//假设flag为0的时候为有序状态for (int j = 0; j < n - 1; j++){if (arr[j] < arr[j + 1]){flag = 1;//因为我们前面假设的是升序，这里前一位大于后一位的话，就不是有序                //  状态了，那么此时我们就变为无序状态}}return flag;}else {int flag = 0;for (int j = 0; j < n - 1; j++){if (arr[j] > arr[j + 1]){flag = 1;}}return flag;}
}

主函数里，我们就很好写了：

int sort(int arr[], int n)
{if (arr[0] >= arr[1]){int flag = 0;for (int j = 0; j < n - 1; j++){if (arr[j] < arr[j + 1]){flag = 1;}}return flag;}else {int flag = 0;for (int j = 0; j < n - 1; j++){if (arr[j] > arr[j + 1]){flag = 1;}}return flag;}
}int main()
{int n = 0;scanf("%d", &n);int arr[50];for (int i = 0; i < n; i++){scanf("%d",&arr[i]);}int ret = sort(arr, n);//根据返回的值进行判断是否有序if (ret == 1){printf("unsorted");}else{printf("sorted");}return 0;
}

我们来看看运行结果：

有序序列插入一个整数

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

输入描述：

第一行输入一个整数N(0≤N≤50)。

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

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

输出描述：

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

插入一个数到升序序列中，而且保证插入后还是一个升序序列！怎么想这道题呢？这里的要求是插入一个数，那么我们一个数有一个数的做法，有一些是两个有序序列进行排序！那么我们很容易想到用这个数字与这个序列进行比较，如果小于这个数，那么我们就打印我们的原序列的数，如果大于我们这个数，那我们此时就是打印我们的目标数，那么现在我们就以这个思路去实现我们的代码：

int main()
{int n = 0;scanf("%d", &n);int arr[50];for (int i = 0; i < n; i++){scanf("%d", &arr[i]);}int num = 0;scanf("%d", &num);for (int i = 0; i < n; i++){if (arr[i] < num){printf("%d ", arr[i]);}else{printf("%d ", num);}	}return 0;
}

此时我们来看看运行的结果：

我们根据运行的结果可以看出，当我们找到插入数的位置后，我们之后的数都是打印的是我们的插入的那个数。那么此时我们可以想，那当我们的插入数插到属于它自己的位置时，此时我们就不回去循环了。我们可以重新写一个循环呀，打印原序列后面的数不就好了嘛，我们打印完后，我们就跳出整个循环！：

int main()
{int n = 0;scanf("%d", &n);int arr[50];for (int i = 0; i < n; i++){scanf("%d", &arr[i]);}int num = 0;scanf("%d", &num);for (int i = 0; i < n + 1; i++)//因为我们插入了一个数，所以多了一次循环{if (arr[i] < num){printf("%d ", arr[i]);}else{printf("%d ", num);//因为是插入一个，所以我们就打印之后的序列的数就好了。for (int j = i; j < n; j++){printf("%d ", arr[j]);}break;//打印完后跳出整个循环就over了!}}return 0;
}

我们来看看此时的运行结果：

序列中删除指定数字

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

输入描述：

第一行输入一个整数(0≤N≤50)。

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

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

输出描述：

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

序列中删除指定的数字，而且可能序列中有相同的整数，那么也可能是相邻的相同的数。那么我们还是要与序列中的数进行比较，如果不相同的话，那么我们就打印出序列中的数。如果相同的话，我们就删除序列中的数：

int main()
{int n = 0;scanf("%d", &n);int arr[50];for (int i = 0; i < n; i++){scanf("%d", &arr[i]);}int num = 0;scanf("%d", &num);for (int i = 0; i < n; i++){if (arr[i] > num || arr[i]<num){printf("%d ", arr[i]);}	else{}}return 0;
}

此时我们的问题是怎样删除我们的数，那我们可以由后面一位数来替代该位需要删除的数：

arr[i] = arr[i + 1];

而且还要注意可能有相邻的相同的数！那么我们在序列中的数与该数相同时我们是不是还应该弄一个循环，判断是否有相邻的相同数，直到不相等了，我们才跳出去！

while (arr[i] == arr[i + 1])
{arr[i] = arr[i + 1];i++;
}

我们来看看整体的代码：

int main()
{int n = 0;scanf("%d", &n);int arr[50];for (int i = 0; i < n; i++){scanf("%d", &arr[i]);}int num = 0;scanf("%d", &num);for (int i = 0; i < n; i++){if (arr[i] > num || arr[i]<num){printf("%d ", arr[i]);}	else{while (arr[i] == arr[i + 1]){arr[i] = arr[i + 1];i++;}}}return 0;
}

我们来看看运行的结果：

我们来梳理一下该过程：假设序列不等于要删除的数，我们就直接打印该序列中的数就可以了，如果等于该序列的数，我们先判断有没有相邻的相同的数，如果没有，那么我们就不用执行，这一位就不用打印，就直接跳到上面for循环给i++，跳到下一位进行判断！如果有相邻相同的，我们就进入while循环，把后一位的值赋值给前一位，然后i++,直到不相等为止！假设我们有两位相邻的，那么我们的while循环就执行了一次，i就加了一次，然后到上面for循环处还要加一次，总共加了我们的两次，就是跳过我们的这两位咯，你懂了吗?学会了？还是学废了？哈哈，如果还是不太懂的话，可以自己去调试哦！

序列中整数去重

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

输入描述：

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

输入描述：

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

序列中整数的去重，且保留该数第一次出现的位置。哇，这题是一道比一道变态啊！😵😵😵

既然序列中的每一个元素都要去看的话，那么我们就拿出第一位去和后面的每一位进行比较，看看后面有没有，如果有那么我们就删除或者向上面那样的跳过，第一位比较完后，我们接着要拿出第二位去与后面的进行比较了，既然怎样的话，那么我们还是可以写出下面的代码的：

int main()
{int n = 0;scanf("%d", &n);int arr[1000];for (int i = 0; i < n; i++){scanf("%d", &arr[i]);}for (int i = 0; i < n; i++){for (int j = i+1; j < n; j++){if (arr[i] == arr[j]){//待思考的内容}}}return 0;
}

既然它要删除的话，那就是我们的跳过或者移位，如果跳过的话，那么我们再双重循环里面又该怎样打印？那么我们就先选择一位看看，把后面的那一位移到这一位来，就把后面的整体像前面移一位。移动完后，我们再接着从后面一位进行排查，如果还有我们又接着移，直到排查完毕！这个思路好像可以勒哈。那么我们移动一整次，是不是我们的n就要减少一次呢，因为我们移动了之后就会减少一位嘛，所以n应该减减。但是我们此时还要注意一个问题，我们的j也应该减减，因为再我们下一次判断下一位时，是从删除那位的位置开始排查着走的，因为我们到上面for循环去的话，j还要加加，所以我们这里j还要减减！

int main()
{int n = 0;scanf("%d", &n);int arr[1000];for (int i = 0; i < n; i++){scanf("%d", &arr[i]);}for (int i = 0; i < n; i++){for (int j = i+1; j < n; j++){if (arr[i] == arr[j]){for (int a = j; a < n - 1; a++){arr[a] = arr[a + 1];}n--;j--;}}}for (int i = 0; i < n; i++){printf("%d ", arr[i]);}return 0;
}

我们来看看运行结果：