博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 1029 Ignatius and the Princess IV
阅读量:5133 次
发布时间:2019-06-13

本文共 678 字,大约阅读时间需要 2 分钟。

解题报告:

题目大意:就是要求输入的N个数里面出现的次数最多的数是哪一个,水题。暴力可过,定义一个一位数组,先用memset函数初始化,然后每次输入一个数就将下标对应的上标对应的那个数加一,最后将整个数组都扫一遍, 看哪一个最大就可以了。

1 #include
2 #include
3 int times[1000005]; 4 5 int main() { 6 int N,d; 7 while(scanf("%d",&N)!=EOF) { 8 memset(times,0,sizeof(times)); 9 for(int i = 1;i<=N;++i) {10 scanf("%d",&d);11 times[d]++;12 }13 int max = 0;14 for(int i = 0;i<=1000000;++i)15 if(times[i]>times[max])16 max = i;17 printf("%d\n",max);18 }19 return 0;20 } 21 22
View Code

 

转载于:https://www.cnblogs.com/xiaxiaosheng/p/3174654.html

你可能感兴趣的文章
经典算法系列一-快速排序
查看>>
设置java web工程中默认访问首页的几种方式
查看>>
ASP.NET MVC 拓展ViewResult实现word文档下载
查看>>
8、RDD持久化
查看>>
第二次团队冲刺--2
查看>>
VMware Tools安装
查看>>
Linux上架设boost的安装及配置过程
查看>>
[转载]加密算法库Crypto——nodejs中间件系列
查看>>
使用Xshell密钥认证机制远程登录Linux
查看>>
OpenCV之响应鼠标(三):响应鼠标信息
查看>>
Android 画图之 Matrix(一)
查看>>
List<T>列表通用过滤模块设计
查看>>
【模板】最小生成树
查看>>
设计模式之结构型模式
查看>>
poj2569
查看>>
使用pygal_maps_world.i18n中数据画各大洲地图
查看>>
sql server必知多种日期函数时间格式转换
查看>>
jQuery EasyUI 的下拉选择combobox后台动态赋值
查看>>
timeline时间轴进度“群英荟萃”
查看>>
python if else elif statement
查看>>