题目描述
输入n科成绩（浮点数表示），统计其中的最高分，最低分以及平均分。
数据范围：1≤n≤100 ， 成绩使用百分制且不可能出现负数
输入描述:
两行， 第1行，正整数n（1≤n≤100） 第2行，n科成绩（范围0.0~100.0），用空格分隔。
输出描述:
输出一行，三个浮点数，分别表示，最高分，最低分以及平均分（小数点后保留2位），用空格分隔。
示例1
输入
5 99.5 100.0 22.0 60.0 88.5
输出
100.00 22.00 74.00
参考代码：
#includeint main() { int n = 0; double sum = 0.0; double avg = 0.0; double min = 100.0; double max = 0.0; double score = 0.0; int i = 0; scanf("%d", &n); for (i = 0; i < n; i++) { scanf("%lf", &score); sum += score; if (score > max) max = score; if (score < min) min = score; } avg = sum / n; printf("%.2lf %.2lf %.2lfn", max, min, avg); return 0; }
答案解析：
- 输入的同时就最大值最小值和求和，然后计算想要的结果。
题目描述
用户登录网站，通常需要注册，一般需要输入两遍密码。请编程判断输入的两次密码是否一致，一致输出“same”，不一致输出“different”
输入描述:
每行有两个用空格分开的字符串，第一个为密码，第二个为重复密码。
输出描述:
每组输出一个字符串（“same”或“different”）。
示例1
输入
abc abc
输出
same
参考代码：
#include#include int main() { char password1[100] = { 0 }; char password2[100] = { 0 }; scanf("%s %s", password1, password2); if (strcmp(password1, password2) == 0) printf("samen"); else printf("differentn"); return 0; }
答案解析：
- 密码是字符串，字符串的比较函数使用strcmp函数。
题目描述
输入NxM矩阵，矩阵元素均为整数，计算其中大于零的元素之和。
输入描述:
第一行为N M(N: 矩阵行数；M: 矩阵列数,且M,N<=10)，接下来的N行为矩阵各行。
输出描述:
一行，其中大于零的元素之和。
示例1
输入
3 3 2 3 4 -5 -9 -7 0 8 -4
输出
17
参考代码：
#includeint main() { int m = 0; int n = 0; scanf("%d %d", &m, &n); int i = 0; int j = 0; int tmp = 0; int sum = 0; for (i = 0; i < n; i++) { for (j = 0; j < m; j++) { scanf("%d", &tmp); if (tmp > 0) sum += tmp; } } printf("%d", sum); return 0; }
答案解析：
- 在输入的同时，将大于0的数求和。
题目描述
输入10个整数，要求按输入时的逆序把这10个数打印出来。逆序输出，就是按照输入相反的顺序打印这10个数。
输入描述:
一行，输入10个整数（范围-231~231-1），用空格分隔。
输出描述:
一行，逆序输出输入的10个整数，用空格分隔。
示例1
输入
1 2 3 4 5 6 7 8 9 10
输出
10 9 8 7 6 5 4 3 2 1
参考代码：
#includeint main() { int arr[10] = { 0 }; int i = 0; //输入 for (i = 0; i < 10; i++) { scanf("%d", &arr[i]); } //输出——逆序 for (i = 9; i >= 0; i--) { printf("%d ", arr[i]); } return 0; }
扩展讲解：
如果这个题不仅仅是逆序输出，而是要把数组中的数据逆序存放，又如何处理呢？（第一个数和最后一个数交换，第二个数和倒数第二个数交换，以此类推）
5. BC93-统计数据正负个数题目描述
输入10个整数，分别统计输出正数、负数的个数。
输入描述:
输入10个整数（范围-231~231-1），用空格分隔。
输出描述:
两行，第一行正数个数，第二行负数个数，具体格式见样例。
示例1
输入
-1 2 3 -6 7 8 -1 6 8 10
输出
positive:7 negative:3
参考代码：
#includeint main() { int i = 0; int positive = 0;//正数个数 int negative = 0;//负数个数 int tmp = 0; for (i = 0; i < 10; i++) { scanf("%d", &tmp); if (tmp >= 0) positive++; else negative++; } printf("positive:%dn", positive); printf("negative:%dn", negative); return 0; }
答案解析：
无
6. BC94-N个数之和题目描述
输入数字N，然后输入N个数，计算这N个数的和。
输入描述:
第一行输入一个整数N(0≤N≤50)，第二行输入用空格分隔的N个整数。
输出描述:
输出为一行，为第二行输入的“N个整数之和”的计算结果。
示例1
输入
5 1 2 3 4 5
输出
15
参考代码：
#includeint main() { int n = 0; scanf("%d", &n); int i = 0; int tmp = 0; int sum = 0; for (i = 0; i < n; i++) { scanf("%d", &tmp); sum += tmp; } printf("%dn", sum); return 0; }
答案解析：
无
7. BC95-最低分与最高分之差题目描述
输入n个成绩，换行输出n个成绩中最高分数和最低分数的差。
输入描述:
两行，第一行为n，表示n个成绩，不会大于10000。 第二行为n个成绩（整数表示，范围0~100），以空格隔开。
输出描述:
一行，输出n个成绩中最高分数和最低分数的差。
示例1
输入
10 98 100 99 97 95 99 98 97 96 100
输出
5
参考代码：
#includeint main() { int n = 0; int max = 0; int min = 100; scanf("%d", &n); int i = 0; int tmp = 0;//存放每次读取的成绩 for (i = 0; i < n; i++) { scanf("%d", &tmp); if (tmp > max) max = tmp; if (tmp < min) min = tmp; } printf("%dn", max - min); return 0; }
答案解析：
无
8. BC96-有序序列判断题目描述
输入一个整数序列，判断是否是有序序列，有序，指序列中的整数从小到大排序或者从大到小排序(相同元素也视为有序)。
数据范围： 3≤n≤50 序列中的值都满足 1≤val≤100
输入描述:
第一行输入一个整数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
参考代码：
#includeint main() { int n = 0; int arr[50] = { 0 }; scanf("%d", &n); int i = 0; int flag1 = 0;//升序 int flag2 = 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; } } //flag1 和 flag2 都为1是乱序的 if (flag1 + flag2 > 1) printf("unsortedn"); else printf("sortedn"); return 0; }
答案解析：
-
题目中设置2个标记变量，flag1，flag2，满足相邻2个元素升序把flag1设置为1，满足相邻2个元
素降序把flag2设置为1.如果flag1和flag2都是1，那就是乱序。
题目描述
有一个整数序列（可能有重复的整数），现删除指定的某一个整数，输出删除指定数字之后的序列，序列中未被删除数字的前后位置没有发生改变。
数据范围：序列长度和序列中的值都满足 1≤n≤50
输入描述:
第一行输入一个整数(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
参考代码：
#includeint main() { int n = 0; int arr[50] = { 0 }; int del = 0; //输入数据 scanf("%d", &n); int i = 0; //读取n个数字 for (i = 0; i < n; i++) { scanf("%d", &arr[i]); } //读取要删除的数字 scanf("%d", &del); //删除的动作 int j = 0;//记录存放数据位置的下标 for (i = 0; i < n; i++) { if (arr[i] != del) { arr[j++] = arr[i]; } } //此时的j就是删除元素后的数据个数 for (i = 0; i < j; i++) { 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
参考代码：
#includeint main() { int n = 0; int arr[5000] = { 0 }; //输入数据 scanf("%d", &n); int i = 0; for (i = 0; i < n; i++) { scanf("%d", &arr[i]); } //去重 for (i = 0; i < n; i++) { int j = 0; for (j = i + 1; j < n; j++) { //先找出相同的元素 //如果相等，要把后续元素往前覆盖 if (arr[i] == arr[j]) { int k = 0; for (k = j; k < n - 1; k++) { arr[k] = arr[k + 1]; } n--;//去重一个，个数少1 j--; //如果去重了arr[j] //把下一个位置的数字arr[j+1]，放在新的arr[j]上 //恰好又和arr[i]相同,所以也要再判断 //3 2 3 3 3 4 5 // } } } 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
参考代码：
//法一 #includeint main() { int n = 0; int m = 0; int arr1[100] = { 0 }; int arr2[100] = { 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]); } //处理 int j = 0; i = 0; while (i < n && j < m) { if (arr1[i] < arr2[j]) { printf("%d ", arr1[i]); i++; } else { printf("%d ", arr2[j]); j++; } } if (i == n) { for (; j < m; j++) { printf("%d ", arr2[j]); } } else { for (; i < n; i++) { printf("%d ", arr1[i]); } } return 0; } //法二 #include int main() { int n = 0; int m = 0; int arr1[1000] = { 0 }; int arr2[1000] = { 0 }; int arr3[2000] = { 0 }; //输入n和m 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]); } //合并有序序列 i = 0;//第一个数组的下标 int j = 0;//第二个数组的下标 int k = 0;//第三个数组的下标 while (i < n && j < m) { if (arr1[i] < arr2[j]) { arr3[k++] = arr1[i++]; } else { arr3[k++] = arr2[j++]; } } if (i == n) { for (; j < m; j++) { arr3[k++] = arr2[j]; } } else { for (; i < n; i++) { arr3[k++] = arr1[i]; } } //arr3打印 for (i = 0; i < k; i++) { printf("%d ", arr3[i]); } return 0; }
答案解析：
-
只是打印出合并后的结果，所以不需要存储。
-
先在2个数组中找较小的一次打印，等有一个数组中没有元素了，打印另外一个数组剩下的元素。
