noip200705统计数字
2024-10-21 15:41:01
试题描述:
某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。
输入:
包含n+1行;
第一行是整数n,表示自然数的个数;
第2~n+1每行一个自然数。
输出:
包含m行(m为n个自然数中不相同数的个数),按照自然数从小到大的顺序输出。每行输出两个整数,分别是自然数和该数出现的次数,其间用一个空格隔开。
输入示例:
8
2
4
2
4
5
100
2
100
输出示例:
2 3
4 2
5 1
100 2
解题思路:
hash
#include <iostream> using namespace std;
int a[];
int read() //输入模板
{
int x=,f=;
char ch=getchar();
while(ch<''||ch>'')
{
if(ch=='-') f=-;
ch=getchar();
}
while(ch>=''&&ch<='')
{
x=x*+ch-'';
ch=getchar();
}
return x*f;
}
int main()
{
int n,i,flag=;
scanf("%D",&n);
for(i=;i<n;i++) scanf("%d",&a[i]);
sort(a,a+n);
for(i=;i<n;i++)
{
if(a[i+]!=a[i]) {printf("%d %d\n",a[i],i-flag+);flag=i+;}
}
return ;
}
最新文章
- Python>;>;>;The Very First Step
- iOS - Availability.h
- BZOJ1444 : [Jsoi2009]有趣的游戏
- SQL语句的执行顺序
- rdtsc获取时间统计程序的运行效率
- asp.net 时间比较,常用于在某段时间进行操作
- UVa 1451 (数形结合 单调栈) Average
- OpenCV——人脸检测
- 在VC中,为图片按钮添加一些功能提示(转)
- C# DateTime.Now 用法小记
- Java 基础知识(一)
- Java打印
- Java在Linux下 不能处理图形的解决办法 Can&#39;t connect to X11 window server
- 函数语法:JS获取浏览器窗口大小 获取屏幕,浏览器,网页高度宽度(转载)
- golang的包管理---vendor/dep等
- oracle单字段拆分成多行
- python之路-列表、元组、range
- 对如下字符串(234453)[234]{2324}分析它的括号使用是否正确,括号匹配(Java实现)
- Go语言学习之8 goroutine详解、定时器与单元测试
- WorldFinal11 (2/11)