牛客 HJ24 合唱队

示例1

输入：
8
186 186 150 200 160 130 197 200
输出：
4

说明：
由于不允许改变队列元素的先后顺序，所以最终剩下的队列应该为186 200 160 130或150 200 160 130 

java 实现

package nowcoder.x2x;
import java.io.BufferedReader;
import java.io.InputStreamReader;
/**
 * @date 2022/7/26 10:28
 */
public class HJ024 {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int line1 = Integer.parseInt(br.readLine());
        String[] line2 = br.readLine().split(" ");

        int[] t = new int[line1];

        for (int i = 0; i  i; j--) {
                // 说明t[j]满足与t[i]是递减关系
                if (t[i] > t[j]) {
                    // right[i]的转换方程，取Math.max(right[j] + 1, right[i])
                    right[i] = Math.max(right[j] + 1, right[i]);
                }
            }
        }

        // 记录每个位置的值 满足数i的左边是从左向右递增，数i的右边是从左往右的递减
        int[] result = new int[line1];
        for (int i = 0; i