1045（12）

Posted 2021-01-14 zhuzehua

一个正确，其它全超时

import java.math.BigInteger;
import java.util.ArrayList;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
    // write your code here
        Scanner sc=new Scanner(System.in);
        int num=sc.nextInt();
        long[] input=new long[num];
        int i,j,k=0;
        for (i=0;i<num;i++){
            input[i]=sc.nextInt();
        }
        ArrayList<BigInteger> list=new ArrayList<BigInteger>();
        for (i=0;i<num;i++){
            if (i==0){
                if (input[i]<input[i+1]){
                    list.add(BigInteger.valueOf(input[i]));
                    k++;
                }
            }
            if (i==num-1){
                if (input[i-1]<input[i]){
                    list.add(BigInteger.valueOf(input[i]));
                    k++;
                }
            }
            if(i>0&&i<num-1){
                if (input[i]<input[i+1]&&input[i]>input[i-1]){
                    list.add(BigInteger.valueOf(input[i]));
                    k++;
                }
            }
        }
        System.out.println(k);
        for (i=0;i<k;i++){
            if (i==k-1){
                System.out.print(list.get(i));
            }else{
                System.out.print(list.get(i)+" ");
            }

        }
    }
}

未完成