NOIP2007 count 统计数字

问题描述

某次科研调查时得到了n个自然数，每个数均不超过1.510⁹。已知不相同的数不会超过10000个，现在需要统计这些自然数各自出现的个数，并按照自然数从小到大的顺序输出统计结果。

输入

输入文件count.in包含n+1行；

第一行是整数n，表示自然数的个数，

第2~n+1行每一行一个自然数。

输出

输出文件count.out包含m行(m为n个自然数中不相同数的个数)，按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的个数，其间用一个空格隔开。

输入输出样例

count.in

100

count.out

2 3

4 2

5 1

100 2

限制

40%的数据满足1<=n<=1000

80%的数据满足1<=n<=50000

100%的数据满足1<=n<=200000，每个数均不超过1.5*10⁹

#include<cstdio>
#include<cmath>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const unsigned long long MAXN=200000+10;
bool comp(int a,int b)
{return a<b;
}
int sum[MAXN],n,Count=1;
int main()
{freopen("count.in","r",stdin);freopen("count.ans","w",stdout);cin>>n;for(int i=1;i<=n;i++)cin>>sum[i];sort(sum+1,sum+n+1,comp);for(int i=2;i<=n;i++){if(sum[i]==sum[i-1])Count++;else{cout<<sum[i-1]<<" "<<Count<<endl;Count=1;}}cout<<sum[n]<<" "<<Count<<endl;return 0;
}

转载于:https://www.cnblogs.com/Victor-ZhaoYiWei/p/7235353.html

NOIP2007 count 统计数字相关推荐

信息学奥赛一本通 1239：统计数字 | 1847：【07NOIP提高组】统计数字 | OpenJudge NOI 2.4 7909 | 洛谷 P1097 [NOIP2007 提高组] 统计数字
[题目链接] ybt 1239:统计数字 ybt 1847:[07NOIP提高组]统计数字一本通中限制不许使用STL,那么引入头文件不能写<bits/stdc++.h>,只能写<i ...
Vijos P1816 统计数字【序列处理】
描述某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*10^9).已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计 ...
统计数字问题Python
问题描述统计数字问题:一本书的页码从自然数1开始顺序编码直到自然数n.书的页码按照通常的习惯编排,每个页码都不含多余的前导数字0.例如第6页用6表示而不是06或006.数字统计问题要求对给定书的总页 ...
1-1统计数字问题（C语言实现）
问题描述:一本书的页码从自然数1 开始顺序编码直到自然数n.书的页码按照通常的习惯编排, 每个页码都不含多余的前导数字0.例如,第6 页用数字6 表示,而不是06 或006 等.数字计数问题要求对给定 ...
1-1 统计数字问题
题目: 我的答案: 一.信息二.分析 1.如何选择数据结构? 2.如何选择算法有很多思路? 3.如何用文件实现输入输出? 三.思考疑问1 我选择了一开始数组选择使用数组是一个不错的选择,尤其在这 ...
洛谷刷题：火星人、奖学金、纪念品分组、统计数字、字符串的展开
好久没写洛谷了,不优雅的代码又来啦~ [NOIP2004 普及组] 火星人题目描述人类终于登上了火星的土地并且见到了神秘的火星人.人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字 ...
PTA 7-133 统计数字
PTA 7-133 统计数字输入一个字符串,统计其中数字字符的个数. 输入格式: 首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据.每组测试输入一个仅由字母和数字组成的字符串(长度不超过 ...
【精】LintCode领扣算法问题答案：3. 统计数字
3. 统计数字计算数字 k 在 0 到 n 中的出现的次数,k 可能是 0~9 的一个值. 样例 1: 输入:k = 1, n = 1 输出:1 解释:在 [0, 1] 中,我们发现 1 出现了 1 ...
C语言case次数有限制吗,用switch...case语句统计数字、空格和其他字符出现的次数...
//用switch...case语句统计数字.空格和其他字符出现的次数 //转自K&R #include int main(void) { int c, i, nwhite, nother, ...

NOIP2007 count 统计数字

NOIP2007 count 统计数字相关推荐

最新文章

热门文章