1740 - 统计每个数出现的次数
时间: 2023-12-20 13:03:25 浏览: 78
给定一个整数数组,统计每个数出现的次数。
例如,给定数组[1,2,3,1,2,1],它可以表示为:
1出现了3次
2出现了2次
3出现了1次
因此,输出应该是:
1:3
2:2
3:1
以下是Python的代码实现:
```python
from collections import Counter
def count_numbers(arr):
count = Counter(arr)
for num in count:
print(f"{num}:{count[num]}")
```
使用示例:
```python
arr = [1,2,3,1,2,1]
count_numbers(arr)
```
输出:
```
1:3
2:2
3:1
```
相关问题
1740 - 统计每个数出现的次数c++
题目描述:
给定一个数组,统计每个数出现的次数。
输入:
第一行为数组长度n(1<=n<=1000),第二行为数组元素,元素之间用空格隔开。
输出:
每个数出现的次数,按照从小到大的顺序输出,格式为:数值:出现次数。
样例输入:
10
5 2 3 5 1 3 5 1 3 5
样例输出:
1:2
2:1
3:3
5:4
解题思路:
可以用哈希表来统计每个数出现的次数,键为数值,值为出现次数。遍历数组,依次将每个数存入哈希表中,如果已经存在,则将出现次数加1,否则将该数值存入哈希表并将出现次数初始化为1。最后将哈希表按键从小到大排序,输出每个数值和对应的出现次数。
Python代码:
n = int(input())
nums = list(map(int, input().split()))
count = {}
for num in nums:
if num in count:
count[num] += 1
else:
count[num] = 1
for num in sorted(count.keys()):
print(num, ":", count[num])
统计每个数出现的次数
根据提供的引用内容,有三种方法可以统计每个数出现的次数。
方法一是使用数组来记录每个数出现的次数。首先,定义一个数组s,长度为最大数加一。然后,遍历输入的数列num,对于每个数,将对应的s数组位置加一。最后,遍历s数组,输出每个数出现的次数。\[1\]
方法二是使用indexOf()方法。遍历输入的数列arr,对于每个数,使用indexOf()方法找到第一个出现的位置,然后再遍历数列arr,统计该数出现的次数。最后,输出每个数和它出现的次数。\[2\]
方法三是在原数组上进行记录。遍历输入的数列arr,对于每个数,将该数对应的位置加上数组的长度。然后,再次遍历数列arr,将每个数除以数组的长度,得到该数出现的次数。最后,输出每个数和它出现的次数。\[3\]
以上是三种不同的方法来统计每个数出现的次数。您可以根据具体的需求选择适合的方法。
#### 引用[.reference_title]
- *1* [【C语言】统计数字出现次数](https://blog.csdn.net/weixin_73464014/article/details/128877831)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* [统计数组中每项出现的次数三种方法](https://blog.csdn.net/qq_44831135/article/details/116592097)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item]
- *3* [统计每个数字出现的次数。](https://blog.csdn.net/kai8wei/article/details/45672355)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]