pta 钻石争霸赛----婚礼上的游戏

简介: pta 钻石争霸赛----婚礼上的游戏

520-5 婚礼上的游戏

分数 15

全屏浏览

切换布局

作者 陈越

单位 浙江大学

姥姥在劳动节假期出席了八云学长的婚礼,婚礼上有一个小游戏比较适合拿来出题,于是就有了这个题目。

在游戏中,主持人手举一个计时器,递给参与游戏的宾客一个红色按钮,按下后计时器上的数字就开始以每厘秒一个数字的速度跳动。宾客要在最接近 3 秒(即 300 厘秒)的时刻再次按下按钮,停止计时。停止的时刻最接近 300 厘秒的宾客获得大奖。

姥姥记录了所有宾客们玩这个游戏的成绩,下面就请你统计一下,有多少人获得了大奖。

输入格式:

输入首先在第一行给出一个正整数 n(≤1000),是参与游戏的宾客数量。随后 n 行,每行给出一位宾客的计时结果,是以厘秒为单位,在区间 [100,500] 内的整数。

输出格式:

输出获得大奖的宾客人数,即计时结果最接近 300 厘秒的并列人数。

输入样例:

5
157
298
302
303
325

输出样例:

2

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt(); // 读取宾客数量
        scanner.nextLine(); // 消耗行尾的换行符
 
        int[] times = new int[n]; 
        int minDiff = 300; 
 
    
        for (int i = 0; i < n; i++) {
            times[i] = scanner.nextInt();
            int diff = Math.abs(300 - times[i]);
            if (diff < minDiff) {
                minDiff = diff;
            }
        }
 
        int winnerCount = 0; // 初始化获奖人数为0
 
     
        for (int time : times) {
            if (Math.abs(300 - time) == minDiff) {
                winnerCount++;
            }
        }
 
      
        System.out.println(winnerCount);
        scanner.close();
    }
}


目录
相关文章
|
6月前
|
算法
学会二分法,有这一篇就够啦!
本文由blue撰写于2024年9月,深入讲解二分法这一基础但不简单的算法。文章从二分法的两大经典应用场景——二分查找与二分答案出发,详细解析其原理与实现。通过实例代码(如LeetCode第704题)和竞赛题目,探讨了不同区间定义(左闭右闭、左闭右开)下的实现方式,并延伸到寻找目标值首次/最后出现位置及二分答案的实际应用。适合初学者系统掌握二分法的核心思想与技巧。
696 17
|
8月前
|
Windows
Office Tool Plus 永恒经典,让每个人都能轻松使用上免费的办公神器!
本文介绍如何使用Office Tool Plus在Windows 11系统上快速、免费安装和激活Office。首先,下载并解压Office Tool Plus,启动后选择“Microsoft 365企业应用版”并设置为简体中文,点击“开始部署”。安装完成后,可通过两种方法激活Office:一是使用命令框输入特定指令,二是通过KMS激活。推荐使用KMS服务器(如kms.loli.beer)进行激活。此外,若之前安装过Office,需先清除激活信息和旧版本残留文件,以确保新安装顺利进行。
4085 9
|
存储 算法 Java
【DFS(深度优先搜索)详解】看这一篇就够啦
本文介绍了深度优先搜索(DFS)算法及其应用。DFS从某个顶点出发,深入探索图的每条路径,直到无法前进为止,然后回溯。文章详细解释了DFS的基本思想,并通过示例图展示了其执行过程。此外,文中还探讨了三种枚举方式:指数型枚举、排列型枚举和组合型枚举,并提供了具体的代码实现。最后,文章通过几道练习题帮助读者更好地理解和应用DFS算法。
8601 19
【DFS(深度优先搜索)详解】看这一篇就够啦
|
Web App开发 应用服务中间件 网络安全
HTTPS证书到期更换
HTTPS证书到期更换
2808 0
|
资源调度 监控 Linux
在Linux中,如何进行网络资源调度?
在Linux中,如何进行网络资源调度?
|
机器学习/深度学习 人工智能 算法
人工智能LLM模型:奖励模型的训练、PPO 强化学习的训练、RLHF
人工智能LLM模型:奖励模型的训练、PPO 强化学习的训练、RLHF
人工智能LLM模型:奖励模型的训练、PPO 强化学习的训练、RLHF
|
存储 Java
Java语言中的多态技术深入解析
Java语言中的多态技术深入解析
321 0
|
存储 小程序 Unix
【新星计划Linux】——常用命令(1)
【新星计划Linux】——常用命令(1)
180 0
|
算法
六六力扣刷题数组之再刷二分法
六六力扣刷题数组之再刷二分法
69 0
|
存储 C++
指针和引用总结(详细,易懂,全面,直观)
指针和引用总结(详细,易懂,全面,直观)
219 0
指针和引用总结(详细,易懂,全面,直观)