争夺前五名

争夺前五名

http://www.nowcoder.com/questionTerminal/cd052308a1c44a88ad00255f312c3e14

分析:

第一种比较直观的方法是使用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函数的使用和最大数挑选方法。

全部评论

相关推荐

杨柳哥:这不是普通人,那这个钱的是天才
点赞 评论 收藏
分享
10-28 11:04
已编辑
美团_后端实习生(实习员工)
一个2人:我说几个点吧,你的实习经历写的让人觉得毫无含金量,你没有挖掘你需求里的 亮点, 让人觉得你不仅打杂还摆烂。然后你的简历太长了🤣你这个实习经历看完,估计没几个人愿意接着看下去, sdk, 索引这种东西单拎出来说太顶真了兄弟,好好优化下简历吧
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务