《宇宙总统》 题解

目录

题目描述

输入描述

输出描述

解析

完整代码

---

描述

地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在投票已经结束，获得选票最多的人将荣登总统的宝座，如果有多个候选人获得票数一致，那么编号较大的候选人将就任总统的职位。请你编程计算出谁能够胜任总统的职位。
比如，有5位候选人参加竞选，他们的编号分别是1 2 3 4 5，有10个人为他们投票，投票结果是：1 1 1 1 1 2 2 3 4 5，那么1号候选人当选为宇宙总统。

输入描述

第1行是一个整数n，代表投票的总数。（n<=1000）
第2行有n个整数，代表这些选票投给了哪些编号的候选人（候选人编号都是1~100之间的整数）。

输出描述

输出一个整数，代表获得总统职位的候选人的编号。

用例输入 1 

10
1 1 1 1 1 2 2 3 4 5

用例输出 1 

1

来源

数组问题

兄弟们啊，不是你们c++学不会，而是个别老师他教不对啊。

来，就这数组题你看着懵不懵，懵不懵！

看看老高平时是怎么教我的：

这题用桶排序比较方便，至于怎么用，我就一边讲代码，一边讲桶排序；

这段代码的主要功能是找出给定序列中出现次数最多的元素，并输出这个元素的值。下面是这段代码的详细解释：

1. 首先，包含了bits/stdc++.h头文件，这是一个非标准的头文件，它包含了几乎所有C++标准库的头文件。在实际编程中，建议只包含你需要的头文件，以减少编译时间。

2. 使用using namespace std;语句，这样在使用标准库中的函数和对象时就不需要前缀std::了。

3. 定义了一个全局数组a，用来记录每个数字出现的次数。数组下标表示数字本身，数组元素的值表示该数字出现的次数。

4. 在main函数中，首先定义了几个变量：n表示输入的数字个数，x用于临时存储输入的每个数字，maxx用于记录出现次数最多的数字的出现次数，初始化为0，m用于记录出现次数最多的数字的值。

5. 通过cin>>n;读取输入的数字个数。

6. 使用一个for循环，通过cin>>x;读取每个数字，并通过a[x]++;更新该数字出现的次数。

7. 接着，使用另一个for循环遍历数组a的前100个元素（假设输入的数字都在1到100之间）。如果某个数字的出现次数不为0，且大于或等于maxx，则更新maxx为这个数字的出现次数，并更新m为这个数字的值。

8. 最后，通过cout<<m;输出出现次数最多的数字的值。

9. 程序返回0，表示正常结束。

总之，这段代码通过统计每个数字出现的次数，并找出出现次数最多的数字，然后输出这个数字的值。

结束了！

对了，忘说了一句话：

要想c++成绩好，就来jiabei小课堂。

下面出示代码：

#include <bits/stdc++.h>
using namespace std;
int a[1001];
int main(){
	int n,x,m,maxx=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>x;
        a[x]++;
    }
    for(int i=1;i<=100;i++){
        if(a[i]!=0){
            if(a[i]>=maxx){
                maxx=a[i];
                m=i;
            }
        }
    }
    cout<<m;
 return 0;
}