九度 Online Judge 算法 刷题 题目1057:众数
来源:互联网 发布:青少年使用网络调查 编辑:程序博客网 时间:2024/05/21 20:05
题目1057:众数
题目描述:
输入20个数,每个数都在1-10之间,求1-10中的众数(众数就是出现次数最多的数,如果存在一样多次数的众数,则输出权值较小的那一个)。
输入:
测试数据有多组,每组输入20个1-10之间的数。
输出:
对于每组输入,请输出1-10中的众数。
样例输入:
5 1 5 10 3 5 3 4 8 6 8 3 6 5 10 7 10 2 6 2
样例输出:
5
来源:
2011年哈尔滨工业大学计算机研究生机试真题
code
c语言实现
#include<stdio.h> int main() { int n[20] = {0},nn[10] ={0}; int i=0,res=1,max=1,flag =0; while (scanf("%d",&n[0]) == 1) { if (*n >10 || *n <=0) continue; else if (*n == EOF) return 0; else { for (i=1; i<20; ) { scanf("%d",n+i); if (*(n+i) >10 || *(n+i) <=0) continue; else i++; } for (i=0;i<10;i++) nn[i]=0; for (res=1; res<11; res++) { for (i=0; i<20; i++) { if ( n[i] == res ) nn[res-1]++; } } flag = nn[0]; max=1; for (i=0; i<9; i++) { if (nn[i+1] >flag) { max =i+2; flag=nn[i+1]; } } printf("%d\n",max); } } return 0;}/************************************************************** Problem: 1057 User: langzimaizan Language: C Result: Accepted Time:0 ms Memory:912 kb****************************************************************/
0 0
- 九度 Online Judge 算法 刷题 题目1057:众数
- 九度 Online Judge 算法 刷题 题目1022:游船出租
- 九度 Online Judge 算法 刷题 题目1031:xxx定律
- 九度 Online Judge 算法 刷题 题目1034:寻找大富翁
- 九度 Online Judge 算法 刷题 题目1050:完数
- 九度 Online Judge 算法 刷题 题目1052:找x
- 九度 Online Judge 算法 刷题 题目1056:最大公约数
- 九度 Online Judge 算法 刷题 题目1058:反序输出
- 九度 Online Judge 算法 刷题 题目1059:abc
- 九度 Online Judge 算法 刷题 题目1062:分段函数
- 九度 Online Judge 算法 刷题 题目1063:整数和
- 九度 Online Judge 算法 刷题 题目1064:反序数
- 九度 Online Judge 算法 刷题 题目1065:输出梯形
- 九度 Online Judge 算法 刷题 题目1066:字符串排序
- 九度 Online Judge 算法 刷题 题目1083:特殊乘法
- 九度 Online Judge 算法 刷题 题目1089:数字反转
- 九度 Online Judge 算法 刷题 题目1098:字母统计
- 九度 Online Judge 算法 刷题 题目1103:二次方程计算器
- python opencv 函数库说明
- iOS arc与非arc混编 以及设置UINavigationBar的高度
- 杭电3342Legal or Not
- POJ 1061 青蛙的约会(扩展欧几里得算法)
- ios Masonary的使用
- 九度 Online Judge 算法 刷题 题目1057:众数
- 关于linux的默认网关,双网卡不同网段
- poj解题报告——2960
- Legal or Not HDU杭电3342【拓扑排序】
- JPA学习笔记(5)——EntityManager相关
- Boostrap入门+样式学习--壹--
- hdu5386Cover六校(想法题)
- 换路定则
- 九度 Online Judge 算法 刷题 题目1058:反序输出