找出出现次数最多的数字(需要考虑顺序)
来源:互联网 发布:网络nat类型限制 编辑:程序博客网 时间:2024/06/09 18:11
这是一个典型的计数排序,此处不需要排序,仅仅计数就可以了,该程序有一定难度,尤其是要考虑顺序时,程序提交一次,就通过了,好开心呀! 另外,计数过程的确很精妙,不需要排序,时间复杂度仅为O(n).
#include <iostream>using namespace std;int main(){char str[257];int times[10];int maxTimesNumber, maxTimes;while(cin >> str){int i;memset(times, 0, 10 * sizeof(10));for(i = 0; '\0' != str[i]; i++){times[str[i] - '0']++;}maxTimes = 0;for(i = 0; '\0' != str[i]; i++){if(times[str[i] - '0'] > maxTimes){maxTimes = times[str[i] - '0'];maxTimesNumber = str[i] - '0';}}/*// The following statements fail to consider the order.for(i = 0; i < 10; i++){if(times[i] > maxTimes){maxTimes = times[i];maxTimesNumber = i;}}*/cout << maxTimesNumber << "," << maxTimes << endl;}return 0;}
- 找出出现次数最多的数字(需要考虑顺序)
- 找出数组中出现次数最多的数字
- 小程序(九)找出数组中出现最多的数字以及它的出现次数
- 找出数组中出现次数最多的数字&找出数组中只出现一次的数字
- 输入10个数,找出出现次数最多的数 (如果多个并列,则按数字出现顺序分别输出)
- 找出一堆数里面出现次数最多或最多的前N个数字
- 找出重复次数最多的数字
- 找出出现次数最多的数
- 找出出现次数最多的几个数值
- 一个简单的实现找出数组中一个数字出现次数最多的数字的算法
- 一个简单的算法---实现找出数组中一个数字出现次数最多的数字
- 一个简单的算法---实现找出数组中一个数字出现次数最多的数字
- Java-实现找出数组中一个数字出现次数最多的数字
- J2EE面试题之 java如何找出一个int数组中出现次数最多的数字以及出现次数?
- 数组中出现次数最多的数字
- 找出某个String中出现次数最多的字符,并输出次数(字符较长)
- js找出字符出现的次数最多的字母
- 一次遍历找出“出现次数最多的子串”
- 不愿看到Java开发者再做的10件事
- 理解hasOwnProperty()的作用
- c register修饰符
- 正则表达式 年月日时分秒格式匹配,如: 2012/02/05 19:50:50
- linux gpio详解
- 找出出现次数最多的数字(需要考虑顺序)
- 返回顶部完整代码
- 用CSS实现HTML网页图文混排效果
- iscsi共享存储 转自:http://aceruser.blog.51cto.com/2772529/668593
- 了解Linux的进程与线程
- 写一份好简历
- 与svchost.exe (LocalSystemNetworkRestricted)有关的几个服务
- linksys 路由器刷机备忘
- 异步加载统计图组件(jquery+css+div)