2016腾讯模拟试题编程第二道
来源:互联网 发布:mac webpack 查看版本 编辑:程序博客网 时间:2024/05/23 01:25
1、题目描述
春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。
给定一个红包的金额数组gifts及它的大小n,请返回所求红包的金额。
2、算法与思路
先将数组排序(至于采用什么的排序方法就随你了),如果有某金额超过一半,那么排序后数组中央必定也是改元素,然后遍历该数组,将所有等于中间数的值统计一下,即可得到出现最多红包的数量。如果该数目超过了数组长度的一半,则返回最多数量红包的金额,当然,如果不存在这样的红包,那么返回0;
3、程序实现
</pre><pre code_snippet_id="1632794" snippet_file_name="blog_20160402_1_924315" name="code" class="cpp">#include<iostream>#include<cmath>#include<vector>using namespace std;class Gift {public: int getValue(vector<int> gifts, int n) { // write code here//先冒泡排序int len = n;int tmp;for(int i=0;i<len;i++){for(int j=0;j<len-i-1;j++){if(gifts[j]>gifts[j+1]){tmp = gifts[j];gifts[j] =gifts[j+1];gifts[j+1] = tmp;}}}int Maxnum = 0;int compa = gifts[len/2];for(int i=0;i<len;i++){if(gifts[i] == compa){Maxnum++;}}if(Maxnum>len/2){return compa;}return 0;//for(int i=0;i<len;i++){//cout<<gifts[i]<<" ";//} }};int main(){vector<int> gifts;int e;int len=0;Gift g;cin>>e;while(e>0){//如果大于0,则存入数组,长度+1;len++;gifts.push_back(e);cin>>e;}cout<<len<<endl;int max = g.getValue(gifts,len);cout<<max<<endl;return 0;}
0 0
- 2016腾讯模拟试题编程第二道
- 腾讯模拟笔试编程题
- 腾讯编程比赛的试题
- 腾讯2017暑期实习生编程题(第二道)
- 腾讯2016春招模拟笔试题 —— 编程题(3道)
- 编程模拟试题1
- 编程模拟试题2
- 编程模拟试题
- 腾讯2016面试题
- 腾讯2016-9-1 软件测试工程师 模拟考 第二部分 程序题目
- 第二届国信蓝点模拟试题
- 腾讯编程比赛的试题(一)
- 腾讯编程比赛的试题(二)
- 腾讯编程比赛的试题(三)
- 腾讯编程比赛的试题(四)
- 腾讯编程比赛的试题(五)
- 腾讯2016在线模拟笔试
- 2016腾讯模拟笔试题
- js笔记(9)之定时器&&数字时钟&&延时提示框
- Java 内存区域和GC机制(上)
- 【剑指 offer】—— 浮点数的相等性判断
- 路径还原
- SSO单点登录
- 2016腾讯模拟试题编程第二道
- Java-Arrays的工具类
- dubbo管理控制台
- 利用ActivityLifecycleCallbacks判断APP是否在后台运行
- hdoj 夹角有多大(题目已修改,注意读题) 2076 (数学&转换)
- This version of the rendering library is more recent than your version of ADT plug-in. Please update
- 咩咩咩~原来白羊是这样的!!
- UVa524素数环
- CA Loves Stick(BestCoder Round #78 (div.2))