NOIP学习之简单排序:141.统计数字

最新推荐文章于 2022-12-30 20:02:41 发布
VIP文章 最新推荐文章于 2022-12-30 20:02:41 发布
阅读量246 收藏
点赞数
分类专栏： NOIP学习 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wlxiong/article/details/104880411
版权

测试链接
总时间限制: 1000ms 内存限制: 65536kB
描述
某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。

输入
包含n+1行:
第一行是整数n，表示自然数的个数；
第2~n+1每行一个自然数。

40%的数据满足：1<=n<=1000；
80%的数据满足：1<=n<=50000；
100%的数据满足：1<=n<=200000，每个数均不超过1500 000 000（1.5*10^9）。
输出
包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。
样例输入
8
2
4
2
4
5
100
2
100
样例输出
2 3
4 2
5 1
100 2

#
最低0.47元/天 解锁文章
青蜓派创客
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数字统计(Noip2010) c++
guozhiyuan177993的博客
11-03 157
先判断x的最后一位是否为2（即 x%10==2），然后将x的最后一位删除（即 x/=10），循环操作，直到x值为0。++j)//逐个检验每一个字符是否为'2'sprintf(s,"%d",i);//此语句实现将每一个数都转化为数字字符串。++i) // 扫描区间内每一个数。//对每一个i都判断其是否含有数字2。while (x>0) //只要x>0就需要进行拆分。1.将整数x转化成字符串s，可以用sprintf(s,"%d",x)来实现；cin>>l>>r;cin>>l>>r;//读入区间值L、R。
信息学奥赛一本通 1239：统计数字 | 1847：【07NOIP提高组】统计数字 | OpenJudge NOI 2.4 7909 | 洛谷 P1097 [NOIP2007 提高组] 统计数字
君义NOIP的博客
03-12 2352
【题目链接】 ybt 1239：统计数字 OpenJudge NOI 2.4 7909:统计数字 【题目考点】 1. 二分查找 2. 插入排序 【解题思路】 如果数字范围很小，用散列思想，设数组ct，ct[i]表示数字i出现的次数，遍历并计数即可。但该题数字范围很大，达到10910^9109。 如果设int型数组长度为10910^9109，那么占用的内存空间为：109B∗4/1024/1024≈3814MB10^9B*4/1024/1024\approx 3814MB109B∗4/1024/1024≈381
洛谷 P1097 【统计数字】 题解
07-23 1110
题目背景 警告：数据可能存在加强 题目描述 某次科研调查时得到了nn个自然数，每个数均不超过1500000000(1.5 \times 10^9)1500000000(1.5×10 9 )。已知不相同的数不超过1000010000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 输入输出格式 输入格式： 共n+1n+1行。 ...
【NOIP 2010 普及组】数字统计
善良的小乔的博客
12-30 230
csp
每日一题——统计数字
小汤同学
02-05 780
每日一题——统计数字
DP.zip_NOIP_site:www.pudn.com
09-22
近年来，DP已成为NOIP中的“必考”项目，在06年的提高组题目中，甚至出现了两题DP（且该年分数线约为130分），DP的重要性可见一斑。
extend-noip：延长noip.com上的dns到期日期
02-25
扩展noip 在noip.com上延长DNS过期日期 在noip.com上自动延长dns /域名的有效期 分叉此仓库 设置结果回购Secrets 姓名 价值 NOIP_USERNAME： your_noip_username NOIP_PASSWORD： your_noip_password [可选]...
统计数字(NOIP2007）
09-10
统计数字(NOIP2007）代码和测试数据
[NOIP2013 普及组] 计数问题的答案：count.cpp
01-14
# [NOIP2013 普及组] 计数问题 ## 题目描述 试计算在区间 $1$ 到 $n$ 的所有整数中，数字 $x$（$0\le x\le9$）共出现了多少次？例如，在 $1$ 到 $11$ 中，即在 $1,2,3,4,5,6,7,8,9,10,11$ 中，数字 $1$ 出现了 $4$...
NOIP2019提高组突破营课件.rar
08-02
为noip培训班课件，精选知识点，清北学长讲课用课件，祝大家NOIP2019RP++；
Search Number 科研调查时得到了n个自然数，每个数均不超过1500000000。已知不相同的数不超过10000个，现在需要在其中查找某个自然数，如找到则输出并统计这个自然数出现的次数，如没找到则输出NO。
05-11
Description 科研调查时得到了n个自然数，每个数均不超过1500000000。已知不相同的数不超过10000个，现在需要在其中查找某个自然数，如找到则输出并统计这个自然数出现的次数，如没找到则输出NO。 Input 输入由多组测试数据组成。 每组测试数据输入包含n+1行； 第一行是两个整数n和x，n表示自然数的个数,x表示要查找的自然数，两者之间用空格隔开； 第2至n+1每行一个自然数。 Output 对应每组输入，如果查找到x，则每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开；如果没有查找到x，则每行输出NO. Sample Input 8 100 2 4 2 4 5 100 2 100 8 3 2 4 2 4 5 100 2 100 Sample Output 100 2 NO
【STL】统计数字
Skynamer的博客
12-14 501
描述 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 数据范围: 40%的数据满足：1<=n<=1000 80%的数据满足：1<=n<=50000 100%的数据满足：1<=n<=200000，每个数均不超过1...
每日一练之排序算法(P1097 统计数字)
weixin_30432007的博客
03-30 517
某次科研调查时得到了n个自然数，每个数均不超过1500000000(1.5×10^9)。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 采用sort直接排序，直接略过排序门槛； 1 //P1097 统计数字 2 #include<iostream> 3 #include<algorithm>...
第七章 分治算法-1239：统计数字
zqhf123的博客
03-10 1404
1239：统计数字 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 3639 通过数: 1574 【题目描述】 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5×109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 【输入】 第一行是整数n，表示自然数的个数；...
2007年NOIP提高组 统计数字
10-11 2278
题目描述 Description 【问题描述】 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数 不超过10000 个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统 计结果。输入描述 Input Description 第1行是整数n，表示自然数的个数。 第2~n+1 行每行一个自然数。输出描述 Output
[Noip2010普及组]数字统计
雪影
08-20 1542
直接贴代码，实在没什么好讲的#include using namespace std; int n,m,ans=0; int main() { cin>>n>>m; for(int i=n;i<=m;i++) { int o=i; int p; while(o!=0) { p=o%10;
[noip2007tg] 统计数字
沙茶酱的代码库>__<
11-10 787
题目链接题解：排序……#include <iostream> #include <algorithm> #include <cstdio> using namespace std; long long a[200005]; int main() { int n; cin>>n; for(int i=1;i<=n;i++) scanf("%lld",&a[i]);
Vijos P1784 数字统计
Latte_z的小站
02-28 1232
背景 来自 NOIP2010 普及组 第一题 描述 请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。 比如在给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现了1次，在数20中出现了1次，在数21中出现了1次，在数22中出现了2次，所以数字2在该范围内一共出现了6次。 格式 输入格式 输入共一行，为两个正整
NOIP 2010 数字统计
不期而遇
08-12 1270
题目描述： 请统计某个给定范围 [L, R]的所有整数中，数字 2 出现的次数。 比如给定范围 [2, 22]，数字 2 在数 2 中出现了 1 次，在数 12 中出现 1 次，在数 20 中出现 1 次，在数 21 中出现 1 次，在数 22 中出现 2 次，所以数字 2 在该范围内一共出现了 6 次。   输入： 2 个正整数 L 和 R，之间用一个空格隔开。 输出： 数字 2 ...
Noip2015普及组题解:扫雷游戏(C++)\\\\
最新发布
08-17
下面是一个简单的扫雷游戏的C++代码示例： ```cpp #include #include #include using namespace std; class MinesweeperGame { private: int rows; int cols; vector<vector<char>> board; vector...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值