数据统计
来源:互联网 发布:c语言左移 编辑:程序博客网 时间:2024/04/28 11:44
Problem D: 数字统计
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1488 Solved: 535
Description
给出一些数字,统计出现最多的数字的次数。
Input
输入中第一行包含一个N,0 < N <= 500000。
后面N行每行包含一个数字k,0<=k<=200000。
Output
输出出现次数最多的数字的个数。
Sample Input
511234
Sample Output
2
HINT
Append Code
坑爹的题,首先你要明白什么事数字。
#include<stdio.h>int main(){ int i,n; scanf("%d",&n); int num[200001]={0},a; for(i=0;i<n;i++) { scanf("%d",&a); num[a]++; } int max; max=num[0]; for(i=1;i<=200000;i++) { if(num[i]>max) max=num[i]; } printf("%d",max); return 0;}
下面有一个冒泡思想的,代码比较精炼:
#include<stdio.h># define N 200005int main(){ int i,n; int max=-1,in,num[N]={0}; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&in); num[in]++; if(max<in) max=in; } for(i=0;i<max;i++) if(num[i]>num[i+1]) num[i+1]=num[i]; printf("%d",num[max]); return 0;}
0 0
- 数据统计
- 数据统计
- 数据统计
- 数据统计
- 数据统计
- 数据统计
- 数据统计
- 数据统计
- 数据统计
- 数据统计
- 数据统计_百度统计
- 数据统计颗粒度
- 一个数据统计问题
- 分类统计数据库数据
- 数据上报统计解决方案
- 数据显示与统计
- 统计类数据挖掘
- oracle中的数据统计
- JPA执行原生SQL截断Char类型问题
- java获取cpu、内存、硬盘信息
- Ubuntu下安装给firefox安装flash插件
- Oracle创建表空间并指定用户实例
- 每天一个JavaScript实例-从js脚本中访问object元素中的SVG
- 数据统计
- “趁年轻,赶快上路吧。”
- Linux内核4级页表的演进
- 手机浏览器客户端交互设计适配之——屏幕大小
- angular.js介绍
- C++11新特性lambda表达扫盲篇
- Android mac下反编译 及其工具
- Android面试汇总(百度+360+Tencent+淘宝+Qualcomm+HTC)
- NFC-SWP系统培训材料(总体)