荣耀笔试记录 8.28

题目2

对数字，字符，数字串，字符串，以及数字与字符串组合进行倒序排列
字符范围：由a到z，A到Z，数字范围：由0到9
符号”的定义

1. 做为连接符使用时作为字符串的一部分，例如“20-years”作为一个整体字符串呈现；
2. 连续出现2个’及以上时视为字符串间隔符，如“out–standing"中的“-“视为间隔符，是2个独立整体字符串"out"和"standing"；
3. 除了1，2里面定义的字符以外其他的所有字符，都是非法字符，作为字符串的间隔符处理，倒序后间隔符作为空格处理；
4. 要求倒排后的单词间隔符以一个空格表示；如果有多个间隔符时，倒排转换后也只介许出现一个字格间隔符：

输入示例

I am an 20-years out–standing @ * -stu- dent

输出示例

dent stu standing out 20-years an am I

  public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        char[] chars = "I am an 20-years  out--standing @ * -stu- dent".trim().toCharArray();
        int index = 0;
        StringBuilder sb = new StringBuilder();
        while (index < chars.length) {
            if (isValid(chars[index])) {
                sb.append(chars[index]);
            } else if (chars[index] == '-' && isValid(chars[index - 1]) && isValid(chars[index + 1])) {
                sb.append(chars[index]);
            } else {
                sb.append(" ");
            }
            index++;
        }
        System.out.println(sb.toString());
        String[] split = sb.toString().split(" ");
        List<String> list = new ArrayList<>();
        for (String str : split) {
            if ((str != null) && (!str.equals(" "))) {
                list.add(str);
            }
        }
        StringBuilder res = new StringBuilder();

        for (int i = list.size() - 1; i >= 0; i--) {
            res.append(list.get(i)).append(" ");
        }
        System.out.println(res.toString());

    }

    public static boolean isValid(char ch) {
        if ((ch >= 'a' && ch <= 'z') || (ch >= 'A' && ch <= 'Z') || (ch >= '0' && ch <= '9')) {
            return true;
        }
        return false;
    }

题目3

题目描述：
某多处理器多道批处理系统一次允许将所有作业调入内存，且能并行执行，其并行数等于处理机个数。该系统采用SJF的调度方式（最短作业优先，系统在调度时，总是优先调度执行处理时间最短的作业）。
现给定处理器个数m，作业数n，每个作业的处理时间分别为t1，t2 … tn。
当 n > m时，首先处理时间短的 m 个作业进入处理器处理，其他的进入等待，当某个作业处理完成时，依次从等待队列中取出处理时间最短的作业进入处理。
求系统处理完所有作业的耗时为多少？

注：不考虑作业切换的消耗。

输入描述：

输入2行，第一行为2个整数（采用空格分隔），分别表示处理器个数m和作业数n；第二行输入n个整数（采用空格分隔），表示每个作业的处理时长t1，t2…tn。
0<m，n<100，0<t1，t2…tn<100。

输出描述：

输出处理总时长

示例：

输入

3 5
8 4 3 1 10

输出

13

思路

public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt();
        int n = sc.nextInt();
        int[] time = new int[n];
        for (int i = 0; i < n; i++) {
            time[i] = sc.nextInt();
        }
        Arrays.sort(time);
        int num;
        int num1;
        if (n % m == 0) {
            num = n / m;
            num1 = m - 1;
        } else {
            num = (n / m) + 1;
            num1 = (n % m) - 1;
        }
        int res=0;
        for(int i=0;i<num;i++){
            res+=time[i*m+num1];
        }
        System.out.println(res);
    }