赛码 Mananger 录取多少人（通过率100%）

Java解赛码Manager题：数据类型选择避坑

原创

于 2023-05-12 22:17:46 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #开发语言

一篇博客讲述了在赛码Manager题目中，由于使用int数据类型导致解题通过率为66.67%，原因是计算结果超过了int的最大范围。作者提出解决方案，改用long数据类型以确保所有测试用例通过。

题目来源

https://www.acmcoder.com/ojques.html?id=5fd6da02c8dc726ead598ca6

题目详情

Manager
时间限制：1S内存限制：64MB
描述
小明是一个互联网公司的老板，需要招聘员工。现在有k个学校的学生前来应聘。

由于特殊原因，要求最后入职的员工学校的人数应该都不一样。

比如我们可以A大学录取5人，B大学录取4人。但是不允许A大学和B大学都录取5人。

请问最后最多录取多少人呢？

输入描述
第一行一个整数k，表示学校的数量。

第二行k个整数ai，表示这个学校有ai个人前来应聘。

满足 1<=k<=100000,1<=ai<=100000

输出描述
输出最多录取人数

示例
输   入：
3
3 3 2
返回值：
6

Java解【通过率66.67%】

方法一：使用HashSet存储

import java.util.*; 
public class Main {
   
   
    public static void main(String[] args) {
   
   
        Scanner scanner = new Scanner(System.in);
        int k = scanner.nextInt();
        Set<Integer> tem = new HashSet<>();
        boolean tmp = false;
        int res = 0;
        int ai = 0;
        for (int i = 0; i < k; i++)<