统计数组中各数字出现的次数

//给定数组A,大小为n，数组元素为1....n的数字。
//不过有的数字出现了多次，有的数字没有出现。
//统计哪些数字没有出现，哪些数字出现了多少次。
//要求时间复杂度O(N),空间复杂度O(1);

//做的有点跑题了..

#include<iostream>
#include<malloc.h>
using namespace std;

int main()
{
int n;//待输入数组长度
int *a;//待处理数组
int *count;//计数器
while(cin>>n)
{
a=(int *)malloc(n*sizeof(int));
count=(int *)malloc((n+1)*sizeof(int));

for(int i=1;i<n;i++)
{
count[i]=0;
}

cout<<"请输入待处理数字:"<<endl;
for(int i=0;i<n;i++)
{

cin>>a[i];//输入的数字必须在1...n之间
count[a[i]]++;
}

cout<<"从1到n的数字的数量分别为"<<endl;
for(int i=1;i<n;i++)
{
cout<<i<<"的数量为："<<count[i]<<endl;
}
}

}

统计数组中各数字出现的次数相关推荐

统计数组中每个数字出现的次数_剑指Offer（二十八）数组中次数出现超过一半的数字...
题目描述思路与解析题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字.例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}.由于数字2在数组中出现了5次,超过数组长 ...
Java统计数组中各个数字出现的个数和字符串中各个字符出现的个数
一.前言对于统计个数问题,我们一般利用HashMap来解决,其中key表示原始元素值,value表示其出现个数或出现次数.主要步骤为: 1.创建一个HashMap<Character, Int ...
PHP array_count_values() 函数用于统计数组中所有值出现的次数。
定义和用法 array_count_values() 函数用于统计数组中所有值出现的次数. 本函数返回一个数组,其元素的键名是原数组的值,键值是该值在原数组中出现的次数. 语法 array_count ...
matlab中统计数组中各数字（元素）出现的次数
1. tabulate 调用MATLAB自带的函数tabulate统计一个数组中各数字(元素)出现的频数.频率 [例1]统计数值型数组中各元素出现的频数.频率. >> x = [2 2 6 ...
Matlab 统计数组中各数字（元素）出现的次数
如何统计一个数组中各数字(元素)出现的频数.频率和累积频率?这里以案例形式做一个总结. 第一种方法:调用MATLAB自带的函数tabulate统计一个数组中各数字(元素)出现的频数.频率 [例1]统计 ...
mysql dp.cal 显示汉子_计算1到N中各个数字出现的次数 --数位DP
题意:给定一个数n,问从1到n中,0~9这10个数字分别出现了多少次.比如366这个数,3出现了1次,6出现了2次. 题解:<剑指offer>P174:<编程之美>P132 都 ...
matlab 统计数组频数_利用MATLAB进行频率分析（统计数组中元素个数）
在日常计算,工作中使用MATLAB经常会遇到这样的一个问题:如何统计数组中各数字(元素)出现的频数.频率和累积频率?本文就按照案例演示的方式做一个总结. 第一种方法:调用MATLAB自带的函数tabu ...
剑指offer之统计数组中出现次数超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字.例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}.由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2. ...
统计用户输入的一串数字中每个数字出现的次数
1.先判断用户输入的是否是数字,用if-else语句来判断: 2.将用户输入的数字字符串转换成char数组: 3.用for循环遍历每个字符,根据switch-case语句来逐一判断. 4.再建立一个i ...

统计数组中各数字出现的次数

统计数组中各数字出现的次数相关推荐

最新文章

热门文章