统计不同数字的个数(升级版)

此处用的是C++。

使用如下O(n2)级别的算法（普通版）

此处先是求出相同的个数，再用总的去减。

#include<iostream>
using namespace std;int main()
{int i,j,n,a[100005],sum=0;cin>>n;for(i=0; i<n; i++){cin>>a[i];}for(i=0; i<n; i++){for(j=1+i; j<n; j++){if(i!=j&&a[i]==a[j]){sum++;break;}}}cout<< n-sum <<endl;
}

使用如下O(n)级别的算法（升级版）

利用稀疏数组的办法：

#include<iostream>
using namespace std;int main()
{int i,n,m,s=0,a[100005]={0};cin >> n;for(i=0;i<n;i++){cin >> m;if(a[m]==0)s++;a[m]=1;}cout << s << endl;
}

原理如图：（拿长度为8的数组演示）

一开始
先输入5（回车）

5 5 1 3 4（5有一个重复，应输出4）

第一个为5，a[5]等于0，s+1，a[5]=1;

第二个为5，a[5]不等于0，s不变，a[5]=1;

第三个。。。。。。以此类推

纯属个人笔记，若发现错误，请及时指出！！

统计不同数字的个数(升级版)相关推荐

使用函数统计指定c语言,浙大版《C语言程序设计（第3版）》题目集习题5-5 使用函数统计指定数字的个数...
热门文章推荐以下50道算法编程题访问量较大,包含常用语法,数据结构,解题思路等等,作为C语言学习者必练题目推荐给各位.创作不易,记得一键三连哦!!! 习题5-5 使用函数统计指定数字的个数本题要求 ...
c语言统计数量用count_c语言中统计重复数字次数 c语言问题统计不同数字的个数...
请问c语言当中,如何统计数字各自出现的次数请教一个问题: 在c语言当中,用数组的方法,统计输入的一串数字,统计实现代码: #include int main() { int num = 0, i = ...
使用函数统计指定数字的个数 (15 分)
使用函数统计指定数字的个数 (15 分) 本题要求实现一个统计整数中指定数字的个数的简单函数. 函数接口定义: int CountDigit( int number, int digit ); 其中n ...
C语言:浙大版《C语言程序设计（第3版）》题目集习题5-5 使用函数统计指定数字的个数 (15 分)
其他题目详见:浙大版<C语言程序设计(第3版)>题目集一.题目描述: 习题5-5 使用函数统计指定数字的个数 (15 分) 本题要求实现一个统计整数中指定数字的个数的简单函数. 函数接口 ...
使用函数统计指定数字的个数
6-2 使用函数统计指定数字的个数 (10 分) 本题要求实现一个统计整数中指定数字的个数的简单函数. 函数接口定义: int CountDigit( int number, int digit ); ...
使用函数统计指定数字的个数_四种函数方法实现按条件统计一个区间数字的个数...
有学员问,如何实现按条件计数求和,包括单条件和多条件.下面举个小例,介绍四种excel函数公式的实现方法. 问题如图,要统计A2:A20区间1-3(>1,<3)的数字个数. 按照我的函数课 ...
【使用函数统计指定数字的个数】
文章目录一. 题目二.代码实现一.题目本题要求实现一个统计整数中指定数字的个数的简单函数. 函数接口定义: int CountDigit( int number, int digit ); 其 ...
(C语言)使用函数统计指定数字的个数
本题来自pintia.cn 题目要求分析思路代码测试结果图 PTA平台测试结果题目要求本题要求实现一个统计整数中指定数字的个数的简单函数. 函数接口定义: int CountDigit( ...
PTA-使用函数统计指定数字的个数
本题要求实现一个统计整数中指定数字的个数的简单函数. CountDigit(number,digit ) 其中number是整数,digit为[1, 9]区间内的整数.函数CountDigit应返回n ...

统计不同数字的个数(升级版)

统计不同数字的个数(升级版)

使用如下O(n2)级别的算法（普通版）

使用如下O(n)级别的算法（升级版）

纯属个人笔记，若发现错误，请及时指出！！

统计不同数字的个数(升级版)相关推荐

最新文章

热门文章