前言

這個選擇題是真的煩！祝兄弟們都能拿到想要的offer

一、企業管理（A0.64）

時間限制： 3000MS
記憶體限制： 786432KB

題目描述：
企業管理是一個難題，特別是對于上下班打卡系統來說，小A所在的公司的打卡器壞了，所以打卡機只記錄了今天一段連續的時間內所有的打卡記錄， 小A是企業的老板，他從來都是第一個上班，最晚下班的人，今天他恰好忘記了自己的號碼，現在，小A只有一張按時間順序但記錄不全的上下班記錄表，他希望使用這一張表，看出自己的工號是幾號， 請你幫助小A計算自己的工號，如果有多組解，從小到大按順序輸出，

請注意，公司管理規定上班下班必須有打卡記錄，但是有可能有部分員工今天請假而沒有打卡記錄，

輸入描述
輸入第一行包含兩個整數n,m，n是小A所在公司的人數，m是今天打卡機記錄下來的打卡數量， 接下來m行，每行兩個整數ai,bi，ai表示這一次打卡操作人的工號，若bi為1代表上班打卡，為0代表下班打卡，

輸出描述
輸出包含一行，代表小A可能的工號，如果有多解，從小到大全部輸出，資料保證至少有一個解，

樣例輸入
3 2
1 1
2 0
樣例輸出
3

提示
輸入樣例2：
5 2
1 1
1 0
輸出樣例2：
1 2 3 4 5

范圍：
n<=100000，m<=2*n

樣例解釋：
樣例只有可能是一種情況：3號上班，2號上班，1號上班，2號下班，1號下班，3號下班，所以小A一定是3號，

樣例二解釋：
1可能是小A，因為2345號員工可能都請假了，

代碼：

package zzh360;

import java.util.Scanner;

/**
 * Created by IntelliJ IDEA.
 *
 * @Author: 
 * @Email: 
 * @Date: 2020/9/11
 * @Time: 21:45
 * @Version: 1.0
 * @Description: Description
 */
public class First2 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        int[][] records = new int[m][2];
        for (int i = 0; i < m; i++) {
            records[i][0] = sc.nextInt();
            records[i][1] = sc.nextInt();
        }
        sc.close();
        int[] poss = new int[n];
        int start, end;
        if (records[0][1] == 1) {
            start = 1;
        } else {
            start = 0;
        }
        if (records[records.length - 1][1] == 0) {
            end = records.length - 1;
        } else {
            end = records.length;
        }
        for (int i = start; i < end; i++) {
            poss[records[i][0] - 1] = 1;
        }
        if (records[0][1] == 1 && records[records.length - 1][1] == 0) {
            boolean exist = false;
            for (int i = 1; i < records.length; i++) {
                if (records[0][0] == records[i][0]) {
                    exist = true;
                    break;
                }
            }
            if (!exist) {
                poss[records[records.length - 1][0] - 1] = 1;
            }
            exist = false;
            for (int i = 0; i < records.length - 1; i++) {
                if (records[records.length - 1][0] == records[i][0]) {
                    exist = true;
                    break;
                }
            }
            if (!exist) {
                poss[records[0][0] - 1] = 1;
            }
        }
        int possEnd = 0;
        for (int i = 1; i < poss.length; i++) {
            if (poss[i] == 0) {
                possEnd = i;
            }
        }
        for (int i = 0; i < poss.length; i++) {
            if (poss[i] == 0) {
                if (i != possEnd) {
                    System.out.print((i + 1) + " ");
                } else {
                    System.out.println(i + 1);
                }
            }
        }
    }
}

二、驗證密碼復雜性

題目大意：
給你一個字串，這個字串必須滿足以下五個條件

1. 要有數字
2. 要有大寫字母
3. 要有小寫字母
4. 要有特殊字符
5. 子字串長度不小于8

代碼

package zzh360;

import java.util.Scanner;

/**
 * Created by IntelliJ IDEA.
 *
 * @Author: 
 * @Email: 
 * @Date: 2020/9/11
 * @Time: 20:00
 * @Version: 1.0
 * @Description: Description
 */

public class Second {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            String str = sc.next();
            if (judge(str)) {
                System.out.println("Ok");
            } else {
                System.out.println("Irregular password");
            }
        }
        sc.close();
    }

    public static boolean judge(String str) {
        if (str.length() < 8) {
            return false;
        }
        boolean flag1 = true;
        boolean flag2 = true;
        boolean flag3 = true;
        boolean flag4 = true;
        for (char i : str.toCharArray()) {
            if (i >= '0' && i <= '9') {
                flag1 = false;
            } else if (i >= 'a' && i <= 'z') {
                flag2 = false;
            } else if (i >= 'A' && i <= 'Z') {
                flag3 = false;
            } else if (i >= 0 && i <= 127) {
                flag4 = false;
            }
            if (!flag1 && !flag2 && !flag3 && !flag4) {
                return true;
            }
        }
        return false;
    }
}