发奖金(搜狐2016研发笔试题)
来源:互联网 发布:守望先锋个人数据排名 编辑:程序博客网 时间:2024/05/23 12:05
发奖金(搜狐2016研发笔试题)
题目:公司进行了一次黑客马拉松大赛,全公司一共分为了N个组,每组一个房间排成一排开始比赛,比赛结束后没有公布成绩,但是每个组能够看到自己相邻的两个组里比自己成绩低的组的成绩,比赛结束之后要发奖金,以1w为单位,每个组都至少会发1w的奖金,另外,如果一个组发现自己的奖金没有高于比自己成绩低的组发的奖金,就会不满意,作为比赛的组织方,根据成绩计算出至少需要发多少奖金才能让所有的组满意。
输入描述:
每组数据先输入N,然后N行输入N个正整数,每个数表示每个组的比赛成绩。
输出描述:
输出至少需要多少w的奖金
示例1
输入
10
20
32
12
32
45
11
21
31
41
33
输出
20
java版本的代码实现:
package cn.cat.test;import java.util.Arrays;import java.util.Scanner;public class Test {public static void main(String[] args) {System.out.println("请输入组数据:");Scanner scan = new Scanner(System.in);//组数量int groupCount = Integer.parseInt(scan.nextLine());//组分数集。int[] groupScore = new int[groupCount];//存入每组的成绩for (int i = 0; i < groupCount; i++) {groupScore[i] = Integer.parseInt(scan.nextLine());}scan.close();int minBounsSum = calculateMinBonus(groupScore);System.out.println("至少需要奖金: " + minBounsSum);System.out.println("--end--");}/** 计算最少的奖金数 * @Description: * @author gwj * @Created 2017年7月31日 上午10:55:59 * @param groupScore * @return */private static int calculateMinBonus(int[] groupScore) {//groupScore是每组的分数集。int len = groupScore.length;//每组的奖金集。int[] groupBonus = new int[len];for (int i = 0; i < len; i++) {//如果还未设置奖金,则给予最低的奖金数1w。if (groupBonus[i] == 0) {groupBonus[i] = 1;//如果当前组的分数小于下一个相邻组的分数,则 下组奖金 = 当前组奖金 + 1w。while (hasNext(i, len) && groupScore[i + 1] > groupScore [i]) {groupBonus[i + 1] = groupBonus[i] + 1;//继续往下遍历,找出更多符合条件的记录,给予相应的奖金数。i++;}}}System.out.println("对应的每组奖金为:" + Arrays.toString(groupBonus));int bounsSum = 0;for (int bonus : groupBonus) {bounsSum += bonus;}return bounsSum;}/** 是否还有后面元素 * @Description: * @author gwj * @Created 2017年7月31日 上午10:58:27 * @param index 当前元素索引 * @param len 数组长度 * @return */private static boolean hasNext(int index, int len) {return index < len - 1;}}
阅读全文
0 0
- 笔试题:发奖金(搜狐2016研发笔试题)
- 发奖金(搜狐2016研发笔试题)
- 搜狐笔试题-发奖金
- 发奖金----搜狐2016研发工程师编程题
- 搜狐2016招聘笔试题<发奖金>Java代码
- 牛客网---2016---搜狐发奖金
- 笔试题:发奖金
- 搜狐 发奖金
- 搜狐发奖金
- 搜狐笔试编程题(2016研发岗)
- 名企笔试:搜狐2016研发工程师笔试题(最高罗汉塔)
- 程序员笔试题---搜狐研发岗
- 搜狐2016笔试题
- 搜狐2013校园招聘技术研发类笔试题
- 搜狐2018研发工程师秋招笔试题
- 马戏团(动态规划)---搜狐2016研发工程师编程题
- 笔试题:马戏团(搜狐)
- 搜狐2016招聘笔试题扎金花(未完待续)
- 安装node express时全局安装报错没有find express modules
- 更加快速正确的使用百度
- 接口和抽象类有什么区别
- Opencv Sift和Surf特征实现图像无缝拼接生成全景图像
- virtualbox不能安装64位系统
- 发奖金(搜狐2016研发笔试题)
- 关于使用ECharts时注意的问题
- Android 带checkbox的listView 实现多选,全选,反选
- JOB:前端面试7
- 宏定义
- WOJ1210-Common Subsequence
- com.dhy
- 查看Linux服务器cpu和磁盘信息
- mysql字段varchar区分大小写utf8_bin、utf8_general_ci编码区别