算法题Day74

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String[] s1 = scan.nextLine().split(" ");
        scan.close();
        int[] nums = new int[s1.length];
        for (int i = 0; i < nums.length; i++)
            nums[i] = Integer.parseInt(s1[i]);
 
        int res = 0;
        int left, right;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] == 1) continue;
            left = i-1;
            right = i+1;
            int tmpRes = 1;
            while (left >= 0 || right < nums.length) {
                if ((left >= 0 && nums[left] == 1) || (right < nums.length && nums[right] == 1)) {
                    res = Math.max(res, tmpRes);
                    break;
                }
                if (left >= 0) left--;
                if (right < nums.length) right++;
                tmpRes++;
            }
            if (left < 0 && right >= nums.length) 
                res = Math.max(res, tmpRes);
        }
        System.out.println(res);
    }
}
 

import java.util.*;
public class Main{
    public static void main(String[]args){
        Scanner scanner = new Scanner(System.in);
        int m = scanner.nextInt();
        int n = scanner.nextInt();
        List<Integer>[] arrs=new List[m+1]; 
        for(int i=0;i<=m;i++){
            arrs[i]=new ArrayList<Integer>();
        }
        while(scanner.hasNext()){
            String str=scanner.nextLine();
            String [] strs=str.trim().split(" ");
            if(strs.length==3){
                int left=Integer.parseInt(strs[0]);
                int right=Integer.parseInt(strs[2]);
                arrs[left].add(right);
            }
            
        }
        int count=0;
        for(int i=0;i<=m;i++){
            if(arrs[i].size()==2){
                if(arrs[arrs[i].get(0)].size()==0 && arrs[arrs[i].get(1)].size()==0  ){
                    count++;
                }
            }
        }
        System.out.println(count);
    }
}