电信JAVA三题

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

public class p1 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int[] array = new int[n];
        for(int i = 0; i < n; i++){
            array[i] = input.nextInt();
        }
        Arrays.sort(array);
        int res = 0;
        if(n % 2 == 0){
            res = array[n/2 - 1];
        }else{
            res = array[(n - 1)/2];
        }
        System.out.println(res);
    }
}

import java.util.Scanner;

public class p2 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int num = input.nextInt();
        int[] value = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
        String[] str = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
        StringBuilder res = new StringBuilder();
        for(int i = 0; i < value.length; i++){
            while(num >= value[i]){
                num -= value[i];
                res.append(str[i]);
            }
        }
        System.out.println(res.toString());
    }
}

import java.util.Scanner;

public class p3 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        String str = input.nextLine();
        String newstr = str.substring(1, str.length() - 1);
        String[] a = newstr.split(", ");

        int n = a.length;
        int[] array = new int[n];
        for(int i = 0; i < n; i++){
            array[i] = Integer.parseInt(a[i]);
        }
        int start = array[0];
        int max = array[0];
        for (int i = 1; i < n; i++){
            start = Math.max(start + array[i], array[i]);
            max = Math.max(start, max);
        }
        System.out.println(max);
    }
}