#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 判断哪些数出现过并输出。


🧠 思维拓展

  • 如何只输出一次最多出现的数字?
  • 如何按出现次数从大到小排序?