分析:
第一种比较直观的方法是使用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号
京公网安备 11010502036488号