字节跳动2019笔试题：奖品分配

最新推荐文章于 2025-06-09 12:59:24 发布

蜜叶

最新推荐文章于 2025-06-09 12:59:24 发布

阅读量2.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：笔试题文章标签：字节跳动笔试题奖品分配算法大数据

本文链接：https://blog.youkuaiyun.com/f_n_c_k/article/details/88620591

本文介绍了字节跳动2019年笔试中的一道奖品分配问题，要求根据分数分配奖品，分数越高，奖品越多，甚至允许分数相同但奖品数不同。解题思路涉及遍历分数数组，记录奖品增量，并通过正向与反向遍历来确定最小奖品数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

字节跳动2019笔试——奖品分配

在这里插入图片描述
分数更高，奖品一定要更多，有可能出现分数一样但是奖品比他多的情况，搞不懂。

示例1：
输入

输出

3
8

当时没写出来，大致思路：
遍历分数数组，记录他们之间的奖品增量，最后奖品数量有正有负，计算最小的奖品数量到1的增量，全体奖品数量加这个增量。
只和前一个比，大的话，奖品就在前一个的基础上+1，小就-1，只改自己，一个一个推，推到最后如果最后一个分数比第一个大并且奖品数量小于等于第一个，就开始反推，开了反推标记，指针往前跳，反推开始，直到（因为改了最后一个，会对之前的产生影响）没有影响到之前的某个位置的时候，就跳出循环，计算奖品最小值到1的增量，全体自增，之后累加，结束。


import java.util.Scanner;

public class Demo03 {
   
   
	public static void main(String[] args) {
   
   
		Scanner scanner = new Scanner(System.in);
//		样例个数
		int exam_num =0;
		if (scanner.hasNext()) {
   
   
			exam_num=scanner.nextInt();
		}
//		样例数组
		int[] exams= new int[exam_num];
		
		for(int i = 0;i<exam_num;i++){
   
   
			int num = 0;