9月9日 360笔试

import java.util.Scanner;

public class Main1 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] nums = new int[n];
        for(int i = 0;i< n;i++){
             nums[i] = sc.nextInt();
        }
        int[] dp1 = new int[n];//每个位置相邻左边比他小的个数
        int[] dp2 = new int[n];//每个位置右边比他小个数
        dp1[0] = 0;
        dp2[n-1] = 0;
        for(int i = 1;i< n;i++){
            if(nums[i] > nums[i-1]){
                dp1[i] = dp1[i -1]+1;
            }
        }
        for(int i = n -2;i >= 0;i--){
            if(nums[i] >nums[i + 1]){
                 dp2[i] = dp2[i+1] +1;
            }
        }
        int res = 0;
        for(int i = 0;i< n;i++){
             res = Math.max(dp1[i] +dp2[i] +1,res);
        }
        System.out.println(res);
    }

}
第二题暴力：l忘了++死循环，当时没时间debug了 #泪目
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int q = sc.nextInt();
        int[][] nums = new int[q][2]; //操作数
        for(int i = 0;i < q; i++){
            for(int j = 0;j< 2;j++){
                int a = sc.nextInt();
                nums[i][j] = a - 1;
            }
        }
        sc.close();
        boolean[] chase = new boolean[n];//false为黑
        int[] res = new int[q];//结果
        for(int i = 0;i < q;i++){
           int l = nums[i][0];
           int r = nums[i][1];
           while(l<=r){
               chase[l] = chase[l] == false ? true :false;
               l++;//
           }
           int a = 0;
           for(int j = 0;j< n;j++){
               if(!chase[j]){
                   a++;
               }
           }
           res[i] = a;
        }
       for(int i = 0;i< q;i++){
           System.out.println(res[i]);
       }
    }
}