前言
这个选择题是真的烦！祝兄弟们都能拿到想要的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);
}
}
}
}
}
二、验证密码复杂性
题目大意：
给你一个字符串，这个字符串必须满足以下五个条件
- 要有数字
- 要有大写字母
- 要有小写字母
- 要有特殊字符
- 子字符串长度不小于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;
}
}
转载：https://blog.csdn.net/weixin_43124279/article/details/108542527
查看评论