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

Posted 2021-05-11 父子组合学CPP信竞编程

1.本期主题：

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

2.Land讲解视频：

Play

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期视频链接】