父子组合学C++信竞编程:26.简化桶排序基础-计数数组

Posted 父子组合学CPP信竞编程

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了父子组合学C++信竞编程:26.简化桶排序基础-计数数组相关的知识,希望对你有一定的参考价值。

1.本期主题:

本期讲解题为简化桶排序的基础题,明白了此题,理解简化桶排序就非常容易了。


2.Land讲解视频:


3.C++源代码:     

#include<bits/stdc++.h>using namespace std;int a[50005];int main(){ int x,n,max=0,max2; cin>>n; for(int i=1;i<=n;i++) { cin>>x; a[x]++; } for(int i=1;i<=n;i++) { if(a[i]>=max) { max2=i; max=a[i]; }  } cout<<max2<<" "<<max; return 0;}
按题目输入样例,程序输出结果:3 4



  •  关于本节目:

Land小朋友今年10岁了,上小学四年级,他是个热爱学习的孩子,喜欢小学奥数及C++编程,并且能一直坚持,但他自己觉得依旧无法变得厉害,并为此而沮丧。作为父亲,我告诉他:通过自己的努力,一定会有进步,而且爸爸愿意陪伴他一起学习。因此我鼓励他将所学大胆的讲出来,一方面提升表达能力,一方面将所学夯实。同时也希望Land能对各学科都充满兴趣,全面发展。兹以此记录父子组合的成长历程……




注:本节目所有代码均为Land小朋友编写,代码在Dev C++环境中编译通过,但鉴于小朋友编程水平及表达能力限制,讲解视频中仍存在一些失误之处(为保持小朋友的兴趣、不打击他的信心,我没要求小朋友反复重新录制,而考虑让他以后不断自我纠错、改进),请各位朋友海涵。



  • 以往视频链接:

    【内含1-19期视频链接


以上是关于父子组合学C++信竞编程:26.简化桶排序基础-计数数组的主要内容,如果未能解决你的问题,请参考以下文章

父子组合学C++:16.输出一定范围含3的质数

区赛第一题讲解+基础算法——桶排序与快速排序

0基础学算法 第二弹 排序

C++ 继承:父子类赋值转换菱形继承虚继承继承与组合

C++ 继承:父子类赋值转换菱形继承虚继承继承与组合

C++入门:排序之快速排序