首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
[NOIP2007]统计数字
8条解析
开通博客写题解
宝硕
发表于 2020-10-25 16:16:00
为大家介绍一种使用 map 的解法,代码很简洁。 #include<bits/stdc++.h> using namespace std; int main() { int n, t; map<int, int> m; cin >> n
展开全文
丹323327
发表于 2020-02-04 16:54:08
解题思路 1.获取输入n2.依次获取每个自然数,存放在a[n]中3.数组a排序4.统计数字次数:如果a[i]==a[i+1],次数+1否则(说明a[i]是当前数字出现的最后一次),输出a[i]和当前次数,然后将次数重置为1 #include<iostream> #include<
展开全文
savage
发表于 2019-08-31 14:20:25
题目描述 某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。
展开全文
云羔ing
发表于 2020-08-03 23:35:52
题目描述 某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。*输入描述:第1行是整数n,表示自然数的个数。第2~n+1行每行一个自然数。输出描述:输出m行
展开全文
牛客641503986号
发表于 2023-03-26 19:22:56
###sort+set容器 #include<iostream> #include<algorithm> #include<set> using namespace std; const int N=1e7+10; int a[N],cnt[N]; multi
展开全文
青笙
发表于 2021-12-15 20:45:52
解决此题的关键在于如何排序,我们可以利用冒泡排序或者其他排序,而我用到的是sort()方法,让数组从小到大的排列,然后再利用if语句判断两个相邻的数组的值是否相等,若相等,则计时器count自加一,如果相邻数组不相等,则进行相应的输出,但通过判断两个相邻的数组相等会造成一个漏洞,就是无法对最后一个数
展开全文
Seek_future
发表于 2023-04-23 20:10:16
如果只是在c语言中并且数据输入的时候没有太多的要求,可以使用桶排序,以空间换时间,不过需要开辟一个很大内存空间,该题所给的的自然数的范围太大,如果重新去开辟一个恨得数组存在的严重的浪费内存的问题,(可以试着使用malloc和free去解决),结果也是不好用。、 数字太大,存而先到python,并且可
展开全文
牛奶烧仙草
发表于 2021-11-16 10:13:39
C语言,快排,计数,输出(long long) ```#include<stdio.h> #include<stdlib.h> #define N 200000 //N太大放外边 int cmp (const void *a,const void *b)//排序 { re
展开全文
查看本题
查看本题讨论
相关比赛
154-NOIP历年真题练习-提高组
进入比赛
255-NOIP2007提高组复赛
进入比赛
18587-2021暑期集训第一周周六测试
进入比赛
18874-三月算法马拉松
进入比赛
19881-2021前台编程大赛2
进入比赛
等你来战
查看全部
牛客小白月赛117
报名截止时间:2025-05-30 21:00
牛客2025年儿童节比赛
报名截止时间:2025-06-01 21:00
浙江广厦大学第八届程序设计比赛
报名截止时间:2025-06-04 20:40
牛客练习赛140
报名截止时间:2025-06-06 21:30
第二十二届宁波大学程序设计竞赛(同步赛)
报名截止时间:2025-06-08 17:00
衡阳师范学院第二十五届程序设计竞赛(同步赛)
报名截止时间:2025-06-08 18:00
牛客周赛 Round 95
报名截止时间:2025-06-08 21:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题