#12064. 数组中每个数字出现了几次
数组中每个数字出现了几次
🧮
📘 题号: 数组中每个数字出现了几次
🧾 题目描述
给定一个长度为 n 的正整数数组(其中每个数不超过 99),请你统计每个数字在数组中出现的次数,并按数字从小到大顺序输出每个出现过的数字及其出现次数。
📥 输入格式
- 第一行输入一个正整数 n(1≤n≤100),表示数组长度;
- 第二行输入 nn 个整数 a0, a1, ..., an−1,每个数的取值范围为 0≤ai≤99。
📤 输出格式
输出若干行,每行输出一个出现过的数字和它的出现次数,中间用一个空格隔开,按数字从小到大顺序输出。
📋 输入样例
7
2 5 3 5 2 2 99
📄 输出样例
2 3
3 1
5 2
99 1
💡 样例解释
数字 2 出现了 3 次,数字 3 出现了 1 次,数字 5 出现了 2 次,数字 99 出现了 1 次,按数字升序输出即可。
✅ 题目分析与实现
使用一个数组 b[x]
来统计每个数字 x 的出现次数,再依次从 0 ~ 99 判断哪些数出现过并输出。
🧠 思维拓展
- 如何只输出一次最多出现的数字?
- 如何按出现次数从大到小排序?