OD机试题

1、按照个位数从小到大的顺序排列（100分）
输入：1，32，21，-101，25，-43，23，54，73
输出：1，21，-101，32，-43，23，73，54，25

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String nextLine = sc.nextLine();
		String[] str = nextLine.split(",");
		//1、int数组
		int[] arr = new int[str.length];
		for (int i = 0; i < str.length; i++) {
			arr[i] = Integer.valueOf(str[i]);
		}
//		int[] arr = Arrays.asList(str).stream().mapToInt(Integer::parseInt).toArray();
		//2、冒泡排序
		for (int i = 0; i < arr.length - 1; i++) {
			for (int j = 0; j < arr.length - 1 - i; j++) {
				if (Math.abs(arr[j]) % 10 > Math.abs(arr[j + 1]) % 10) {
					int temp = arr[j + 1];
					arr[j + 1] = arr[j];
					arr[j] = temp;
				}
			}
		}
		//3、遍历数组
		for (int i = 0; i < arr.length; i++) {
			if (i == arr.length - 1) {
				System.out.print(arr[i]);
			} else {
				System.out.print(arr[i] + ",");
			}
		}
	}
}

2、最多团队（100分）
题目描述：
用数组代表每个人的能力，一个比赛活动要求参赛团队的最低能力值为N，每个团队可以由1人或2人组成，
且1个人只能参加1个团队， 请计算出最多可以派出多少支符合要求的团队？
输入描述:
5
3 1 5 7 9
8
第一行数组代表总人数，范围[1,500000]
第二行数组代表每个人的能力，每个元素的取值范围[1, 500000]，数组的大小范围[1,500000]
第三行数值为团队要求的最低能力值，范围[1, 500000]
输出描述：
3
最多可以派出的团队数量
例如
输入：
5
3 1 5 7 9
8
输出：3

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		Integer[] nums = new Integer[n];
		for (int i = 0; i < nums.length; i++) {
			nums[i] = sc.nextInt();
		}
		int val = sc.nextInt();
		// 对数组进行排序
        Arrays.sort(nums);
        int count = 0;
        // 先统计大于等于value的数值个数
        for (int num : nums) {
            if (num >= val) {
                count++;
            }
        }
        // 再统计剩余部分和大于等于value的数量
        int left = 0, right = n - count - 1;
        while (left < right) {
            if (nums[left] + nums[right] >= val) {
                count++;
                left++;
                right--;
            } else {
                left++;
            }
        }
        System.out.println(count);
    }
}

3、解密犯罪时间（200分）
警察在侦破一个案件时，得到了线人给出的可能犯罪时间，形如“HH:MM”表示的时刻。
根据警察和线人的约定，为了隐蔽，该时间时修改过的，解密规则为：利用当前出现过的数字，构造下一个距离当前时间最近的时刻，则该时间为可能的犯罪时间。
每个出现数字都可以被无限次使用。
输入描述：
形如HH:SS字符串，表示原始输入
输出描述：
形如HH:SS的字符串，表示推理处理啊的犯罪时间。
备注：
1.可以保证现任给定的字符串一定是合法的。例如，“01:35”和“11:08”是合法的，“1:35”和“11:8”是不合法的。
2.最近的时刻可能在第二天。
示例1:
输入
18:52
输出
18:55

import java.util.ArrayList;
import java.util.Scanner;
import java.util.TreeSet;

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		String str = scan.nextLine();
		char[] chars = str.toCharArray();
		TreeSet<Integer> set = new TreeSet<>((o1, o2) -> o1.compareTo(o2));
		for (int i = 0; i < chars.length; i++) {
			for (int j = 0; j < chars.length; j++) {
				if (chars[i] != ':' && chars[j] != ':') {
					set.add(Integer.valueOf("" + chars[i] + chars[j]));
				}
			}
		}
		ArrayList<Integer> list = new ArrayList<>();
		list.addAll(set);
		int H = Integer.valueOf(str.split(":")[0]);
		int M = Integer.valueOf(str.split(":")[1]);
		for (int i = 0; i < list.size(); i++) {
			for (int j = 0; j < list.size(); j++) {
				int H1 = list.get(i);
				int M1 = list.get(j);
				if (H1 == H && M1 > M && M1 < 60) {
					System.out.println(String.format("%02d", H1) + ":" + String.format("%02d", M1));
					return;
				} else if (H1 > H && H1 < 24) {
					System.out.println(String.format("%02d", H1) + ":" + String.format("%02d", list.get(0)));
					return;
				}
			}
		}
		System.out.println(String.format("%02d", list.get(0)) + ":" + String.format("%02d", list.get(0)));
	}
}