0
点赞
收藏
分享

微信扫一扫

华为机试题:出勤奖的判断

彭维盛 2022-05-06 阅读 82
java算法

题目描述:

  • 公司用一个字符串来标识员工的出勤信息。

    • absent: 缺勤
    • late: 迟到
    • leaveearly:早退
    • present: 正常上班
  • 现需根据员工出勤信息,判断本次是否能获得出勤奖。

  • 能获得出勤奖的条件如下:

    • 缺勤不超过1次
    • 没有连续的迟到/早退
    • 任意连续7次考勤 缺勤/迟到/早退 不超过3次

输入描述:

  • 用户的考勤数据字符串记录条数 >=1,输入字符串长度 <10000,不存在非法输入。

输出描述:

  • 根据考勤数据字符串,如果能得到考勤奖输出true否则输出false。
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;
import java.util.stream.Collectors;

public class Award {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        String s = canAward(n);
        System.out.println(s);
    }

    public static String canAward(int n) {
        Scanner sc = new Scanner(System.in);
        // 1:处理输入数据,转换成数组集合
        ArrayList<List<String>> persons = new ArrayList<>();
        for (int i = 0; i < n; ++i) {
            String[] days = sc.nextLine().split(" ");
            List<String> list = Arrays.stream(days).collect(Collectors.toList());
            persons.add(list);
        }
        sc.close();

        StringBuilder sb = new StringBuilder();
        for (List<String> person : persons) {
            // rule 1: 缺勤超过1次的次数统计
            long absent = person.stream()
                    .filter(x -> x.equals("absent")).count();
            if (absent > 1) {
                sb.append("false").append(" ");
                continue;
            }

            // rule 2: 没有连续的迟到/早退
            boolean flag = true;
            for (int i = 0; i < person.size() - 1; ++i) { // 遍历到倒数第二项即可
                String cur = person.get(i); // 当天的考勤
                String next = person.get(i + 1); // 第二天的考勤
                if (("late".equals(cur) || "leaveearly".equals(cur))
                        && ("late".equals(next) || "leaveearly".equals(next))) {
                    flag = false;
                    break;
                }
            }

            if (!flag) {
                sb.append(flag).append(" ");
                continue;
            }

            // rule 3: 任个意连续7天考勤 缺勤/迟到/早退 不能超过3次
            for (int i = 0; i < person.size() - 7; ++i) { // 遍历到倒数第7项即可
                List<String> days = new ArrayList<>(); // 连续7天的考勤记录
                for (int j = 0; j < 7; ++j) {
                    String day = person.get(i + j);
                    days.add(day);
                }
                // 分别统计缺勤/迟到/早退的次数
                long absentCount = days.stream().filter(x -> x.equals("absent")).count();
                long lateCount = days.stream().filter(x -> x.equals("late")).count();
                long leaveEarlyCount = days.stream().filter(x -> x.equals("leaveearly")).count();
                long count = absentCount + lateCount + leaveEarlyCount;
                if (count > 3) {
                    flag = false;
                    break;
                }
            }

            if (!flag) {
                sb.append(flag).append(" ");
                continue;
            } else {
                // 能哪全勤奖的人
                sb.append(flag).append(" ");
            }
        }

        return sb.toString();
    }

}
举报

相关推荐

0 条评论