分析:
第一种比较直观的方法是使用sort函数排序后选择前五个即可,另外一种是每次挑出最大的数然后置为0即可。
题解:
#include <bits/stdc++.h>
using namespace std;
int main() {
int n = 0;
scanf("%d", &n);
//申请存放数组并输入初始化
int a[40] = {0};
for(int i = 0; i < n; ++i) {
scanf("%d", &a[i]);
}
//使用算法库内置的sort函数进行排序,greater<int>是STL内置的比较函数
sort(a, a+n, greater<int>());
//输出前五大的数值
printf("%d %d %d %d %d\n", a[0], a[1], a[2], a[3], a[4]);
return 0;
}题解2:
#include <bits/stdc++.h>
using namespace std;
int main() {
int n = 0;
scanf("%d", &n);
//申请存放数组并输入初始化
int a[40] = {0};
for(int i = 0; i < n; ++i) {
scanf("%d", &a[i]);
}
int m = 0, index = 0;
//外循环进行五次筛选,每次筛选出当前最大的数值
for(int i = 0; i < 5; ++i) {
//内循环遍历数组中的数值,如果碰到比当前数更大的值则保存起来
for(int j = 0; j < n; ++j) {
if(a[j] > m) {
m = a[j];
index = j;
}
}
//对最大数置零,防止多次输出,然后输出当前最大值
a[index] = 0;
printf("%d ", m);
m = 0;
}
return 0;
}总结:
sort函数的使用和最大数挑选方法。

京公网安备 11010502036488号