[python]第3章-6 求整数序列中出现次数最多的数

 本题要求统计一个整型序列中出现次数最多的整数及其出现次数。

输入格式:

输入在一行中给出序列中整数个数N(0<N≤1000),以及N个整数。数字间以空格分隔。

输出格式:

在一行中输出出现次数最多的整数及其出现次数,数字间以空格分隔。题目保证这样的数字是唯一的。

输入样例:

10 3 2 -1 5 3 4 3 0 3 2

输出样例:

3 4

 

 

num1 = list(map(int,input().split()))   #输入N和N个正数
num = num1[1::]     #得到N个正数
digit = list()
for i in range(0,len(num)):
    cnt = num.count(num[i])
    digit.append(cnt)
ans = max(digit)
for i in range(0,len(num)):
    if ans == digit[i]:
        index = i
        break
print(num[index],ans) 

 

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 题目描述 给定一个长度为n的整数序列,找出其出现次数最多输入格式 第一行包含整数n。 第二行包含n个整数,表示整数序列。 输出格式 输出一个整数,表示出现次数最多据范围 1≤n≤100, −109≤≤109。 样例 输入样例: 6 10 1 10 20 30 20 输出样例: 10 算法1 (哈希表) $O(n)$ 时间复杂度 参考文献 python3 代码 C++ 代码 算法2 (暴力枚举) $O(n^2)$ blablabla 时间复杂度 参考文献 C++ 代码 ### 回答2: 给定一个整数序列,求其出现次数最多。 首先,我们需要遍历整个序列统计每个出现次数,可以使用一个哈希表来存储每个字及其出现次数,然后在哈希表找到出现次数最多字即可。 具体算法步骤如下: 1. 声明一个哈希表,将序列的每个字和其出现次数存储在哈希表。 2. 遍历哈希表,找到出现次数最多字。 3. 如果存在多个出现次数相同的字,返回其任意一个即可。 以下是求解示例: 输入:1 2 3 4 5 2 3 4 2 3 输出:2 解释:字 2 在序列出现了 3 次,是出现次数最多字。 代码实现: ``` #include <iostream> #include <unordered_map> using namespace std; int main() { unordered_map<int, int> mp; // 声明哈希表,存储序列每个字及其出现次数 int n, maxVal = 0, res; // n表示序列长度,maxVal表示出现次数最多出现次数,res表示出现次数最多字 cin >> n; // 输入序列长度 for (int i = 0; i < n; i++) // 输入序列 { int num; cin >> num; mp[num]++; // 统计每个出现次数 if (mp[num] > maxVal) // 更新出现次数最多字 { maxVal = mp[num]; res = num; } } cout << res << endl; // 输出出现次数最多字 return 0; } ``` 时间复杂度分析:遍历序列的时间复杂度为 O(n),遍历哈希表的时间复杂度为 O(k),其 k 表示哈希表不同的字个,由于 k <= n,所以总时间复杂度为 O(n)。 因此,以上算法可以高效地解决出现次数最多字问题。 ### 回答3: 这道题目要求我们在一个整数序列找到出现次数最多。我们可以通过遍历整个序列,记录每个出现次数,然后找出出现次数最多字即可。 具体地说,我们可以利用一个哈希表来记录每个出现次数。遍历序列的过程,对于每一个字,我们可以检查它是否已经在哈希表出现过,如果出现过,就把该字对应的计器加一;否则,就在哈希表新增一项,把该字的计器初始化为 1。 最后,我们再次遍历整个哈希表,找到计器最大的字,即为出现次数最多。需要注意的是,如果序列出现次数最多不止一个,我们需要全部输出。 总的时间复杂度为 O(n),其 n 是序列的长度。以下是 Python 代码示例: ```python def find_most_common_number(nums): # 初始化哈希表 counts = {} # 遍历整个序列统计出现次数 for num in nums: if num in counts: counts[num] += 1 else: counts[num] = 1 # 找到出现次数最多字 max_count = 0 most_common_nums = [] for num in counts: if counts[num] > max_count: max_count = counts[num] most_common_nums = [num] elif counts[num] == max_count: most_common_nums.append(num) return most_common_nums ``` 可以看到,这段代码非常简单,但是设计得非常巧妙,可以快速、准确地解决这道问题。需要注意的是,虽然我们使用了哈希表来加速计过程,但是在最后一步找出出现次数最多字时,我们还是需要遍历整个哈希表,因此最坏的时间复杂度还是 O(n)。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值