题目
期中考试开始了,大家都想取得好成绩,争夺前五名。从键盘输入 n 个学生成绩,输出每组排在前五高的成绩。
数据范围: 5≤n≤50 ,成绩采取百分制并不会出现负数。
输入格式
两行,第一行输入一个整数,表示n个学生(>=5),第二行输入n个学生成绩(整数表示,范围0~100),用空格分隔。
输出格式
一行,输出成绩最高的前五个,用空格分隔。
输入输出样例
输入:
6
99 45 78 67 72 88
输出: 99 88 78 72 67
输入:
5
10 20 30 40 50
输出:50 40 30 20 10
代码
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
void bobble_sort(int n, int arr[]) {
//冒泡排序
for (int x = 0; x < n - 1; x++) {
int y = 0;
for (y = 0; y < n - 1 - x; y++) {
if (arr[y] < arr[y + 1]) {
//交换
int temp = arr[y];
arr[y] = arr[y + 1];
arr[y + 1] = temp;
}
}
}
}
int main() {
int x;
int arr[40];
//输入
scanf("%d", &x);
for (int i = 0; i < x; i++) {
scanf("%d", &arr[i]);
}
bobble_sort(x, arr);
//打印
for (int i = 0; i < 5; i++) {
printf("%d ", arr[i]);
}
return 0;
}
总结
因为要根据输入的数字确定数组内元素的多少,所以给定数组一个较大的值 arr[ 40 ] 。
输入输出均用循环处理即可达到目标结果。