利用c++对一个数组中0~9的数字出现次数进行统计,并根据次数降序输出出现次数和对应的数字
时间: 2023-11-26 15:10:23 浏览: 88
统计字符出现次数的C++程序
好的,下面是代码:
```c++
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int n, cnt[10] = {0}; // cnt数组用于统计数字出现次数
cin >> n;
for(int i = 0; i < n; i++)
{
int x;
cin >> x;
cnt[x]++;
}
pair<int, int> p[10]; // pair数组用于存储数字出现次数和对应的数字
for(int i = 0; i < 10; i++)
{
p[i].first = cnt[i];
p[i].second = i;
}
sort(p, p+10, greater<pair<int, int>>()); // 降序排序
for(int i = 0; i < 10; i++)
{
if(p[i].first == 0) break; // 如果出现次数为0,则退出循环
cout << p[i].second << "出现了" << p[i].first << "次" << endl;
}
return 0;
}
```
这个程序先输入一个整数n,表示数组的长度,然后输入n个数字,并统计每个数字出现的次数。接着使用pair数组存储数字出现次数和对应的数字,然后按照出现次数进行降序排序,最后输出出现次数和对应的数字。
阅读全文