在暑假闲来无事，今天是笔者坚持的第五天！练习的题目越来越有难度了！有点在怀疑自己的能力中！但是，相信坚持就会有回报！下面请看笔者耗时数小时，攻克了牛客网的练习题（仅仅两道）有些遗憾！
1.[编程题]等差数列：等差数列_网易笔试题_牛客网 (nowcoder.com)
2.[编程题]排序（计数排序）：排序（计数排序）__牛客网 (nowcoder.com)
对于上述两个题目，链接已经放好，感兴趣的读者可以自行尝试！
初看到这两个题目，笔者还以为几分钟就能解决的问题！但是实际上做起来时候，却发现……对于笔者这样的小白来说：太难了！作为一道坎坷，笔者决定将其攻克！因此，耗时数小时，不过最后成功的将其拿下！
下面请看编程题内容！
1.[编程题]等差数列
链接：等差数列_网易笔试题_牛客网
来源：牛客网
如果一个数列S满足对于所有的合法的i,都有S[i + 1] = S[i] + d, 这里的d也可以是负数和零,我们就称数列S为等差数列。
小易现在有一个长度为n的数列x,小易想把x变为一个等差数列。小易允许在数列上做交换任意两个位置的数值的操作,并且交换操作允许交换多次。但是有些数列通过交换还是不能变成等差数列,小易需要判别一个数列是否能通过交换操作变成等差数列
输入描述:
输入包括两行,第一行包含整数n(2 ≤ n ≤ 50),即数列的长度。
第二行n个元素x[i](0 ≤ x[i] ≤ 1000),即数列中的每个整数。
输出描述:
如果可以变成等差数列输出"Possible",否则输出"Impossible"。
示例1
输入
3
3 1 2
输出
Possible
下面请看笔者的代码：
#include <stdio.h> int main() { int n = 0; scanf_s("%d", &n); int arr[50] = { 0 }; int i = 0; int d = 0; // int flag = 0; int count = 0; for (i = 0; i < n; i++) { scanf_s("%d", &arr[i]); } //交换顺序，从小到大排序 i = 0; for (i = 0; i < n - 1; i++) { int j = 0; for (j = 0; j < n - 1 - i; j++) { if (arr[j] > arr[j + 1]) { int tmp = arr[j + 1]; arr[j + 1] = arr[j]; arr[j] = tmp; } } } d = arr[1] - arr[0]; for (i = 0; i < n-1; i++) { if (arr[i + 1] - arr[i] == d) { // flag = 1; count++; } } if (count==n-1) printf("Possible\n"); else printf("Impossible\n"); return 0; }
刚开始时候，不知道输入的数列有多大！因此，我们可以定义最大的数列！然后一直到for循环输入整个数列都没有多少问题！
这个题目最大的难度还是在于：排序（按照从小到大的顺序排列，或者从大到小的顺序排列）；排序完成后，才能进行求前一项与后一项的差值
等差数列的前一项跟后一项的差值是否相等！如果相等则会count++,如果不相等：count不会进行++，到最后用count与n-1的值进行相比较是否相等，然后输出之后的结果就可以！（这里用n-1的原因为：输入5个数字，有四个差值……）
代码的最后运行结果为：
在牛客网，笔者也得到了最后的结果：
2.[编程题]排序（计数排序）
链接：排序（计数排序）__牛客网
来源：牛客网
给你一个n代表有n个数字，然后你需要使用计数排序将这些数字从小到大排好。
输入描述:
第一行输入一个n，代表有n个数字
第二行输入n个数
输出描述:
输出排序好后的n个数
示例1
输入
4
4 3 2 1
输出
1 2 3 4
看到题目，可以得出，该题主要是排序！
请看笔者的代码：
#include <stdio.h> int main () { int n=0; scanf("%d",&n); int i=0; int j=0; int arr[n]; for(i=0;i<n;i++) { scanf("%d",&arr[i]); } i=0; for(i=0;i<n-1;i++) { j=0; for(j=0;j<n-1-i;j++) { if(arr[j]>arr[j+1]) { int tmp=arr[j+1]; arr[j+1]=arr[j]; arr[j]=tmp; } } } for(i=0;i<n;i++) { printf("%d ",arr[i]); } printf("\n"); return 0; }
其实在牛客网中的练习题，支持C99（变长数组）的使用，但是在VS中则不支持！在上述代码中：int arr[n];就是使用了边长数组！在数组中定义一个变量是在VS中明显会报错的！
这个题目没有什么难度！主要还是在于冒泡法排序问题，就是那个双重for循环里面的内容！
i=0; for(i=0;i<n-1;i++) { j=0; for(j=0;j<n-1-i;j++) { if(arr[j]>arr[j+1]) { int tmp=arr[j+1]; arr[j+1]=arr[j]; arr[j]=tmp; } } }
希望读者能够找到其中的规律！
运行结果为：
在牛客网上，笔者也得到了最后的通过案列！
暑假超越计划练习题（5）到此结束！
