23届秋招百度笔试算法题

import java.util.Scanner;

//23届秋招百度笔试第一题：暴力(100%)
public class Main10 {
	
	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int res1=0,res2=0;
		int mid=sc.nextInt();
		for (int i = 0; i < n; i++) {
			if(mid==1) {
				res1++;
			}else if(mid==2) {
				res2++;
			}else if(mid==3) {
				if(res1>res2) {
					res1++;
				}else if(res1==res2) {
					res1++;
					res2++;
				}else {
					res2++;
				}
			}
			if(i!=n-1) {
				mid=sc.nextInt();
			}
		}
		System.out.println(res1+" "+res2);
	}

}

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

//23届秋招百度笔试第二题：暴力(44.44%)
public class Main11 {

	public static void f11(int n,int[] arr) {
//		System.out.println(Arrays.toString(arr));
		long res=0L;
		for (int i = 0; i < n/2-1; i++) {
			if(arr[i]==arr[n-1-i]) {
				continue;
			}else if(arr[i]<arr[n-1-i]) {
//				arr[i]+=(arr[n-1-i]-arr[i]);
				arr[i+1]+=(arr[n-1-i]-arr[i]);
				res+=(arr[n-1-i]-arr[i]);
			}else {
//				arr[n-1-i]+=(arr[i]-arr[n-1-i]);
				arr[n-1-i-1]+=(arr[i]-arr[n-1-i]);
				res+=(arr[i]-arr[n-1-i]);
			}
		}
		
		//判断
		if(n%2==0) {
			if(arr[n/2-1]!=arr[n/2]) {
				System.out.println(-1);
			}else {
				System.out.println(res);
			}
		}else {
			if(arr[n/2-1]!=arr[n/2+1]) {
				System.out.println(res+Math.abs(arr[n/2-1]-arr[n/2+1]));
			}else {
				System.out.println(res);
			}
		}
//		System.out.println(Arrays.toString(arr));
		
	}
	
	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int[] arr=new int[n];
		for (int i = 0; i < n; i++) {
			arr[i]=sc.nextInt();
		}
		f11(n,arr);
	}

}

import java.util.*;

//23届秋招百度笔试第三题：暴力(?%)
public class Main12 {

	//提取名称的方法
	public static void f12(String str) {
		int mid=str.indexOf("new");
		while (mid!=-1) {
			int sub1=str.lastIndexOf(",",mid);
			int sub2=str.lastIndexOf("=",mid);
			if(sub1!=-1) {
				set.add(str.substring(sub1+1,sub2).trim());
			}else {
				int sub3=str.indexOf("Node");
				int sub4=str.indexOf("Node[]");
				if(sub3>mid||sub4>mid) {
					set.add(str.substring(0,sub2).trim());
				}else {
					int sub5=str.indexOf(" ");
					set.add(str.substring(sub5,sub2).trim());
				}
			}
			
			mid=str.indexOf("new",mid+1);
		}
	}
	
	static Set<String> set=new HashSet<String>();
	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner sc=new Scanner(System.in);
    	sc.nextLine();
    	sc.nextLine();//去除头两行
    	String str=sc.nextLine();
    	boolean flag=false;//判断/**/
    	String laststr="";
    	while (!"}".equals(str)) {
			if("/*".equals(str.trim())) {
				flag=true;
			}
			if("*/".equals(str.trim())) {
				flag=false;
				str=sc.nextLine();
				continue;
			}
			
			int sub=str.indexOf("//");
			if(sub!=-1) {
				str=str.substring(0,sub);
			}
			str=str.trim();
			str=laststr+str;

    		if(!flag&&!"".equals(str)&&!"}".equals(str)) {
    			
				//注意：字符char不能和字符串String比较equals
    			if(!";".equals(str.charAt(str.length()-1)+"")) {
//    				System.out.println("-------"+str);
    				laststr=str;
    			}else {
//    				System.out.println("======="+str);
    				f12(str);

					laststr="";
	    		}
    		}
			
    		str=sc.nextLine();
		}
    	System.out.println(set.size());
//    	System.out.println(set);
	}

}

//测试数据
//class Main{
//    public static void main(String[] args){
//        Node x,y = new Node(5), z=new Node();  //'new' can lots of things.
//        //b=new Node();
//        Node[] xx = new Node[5];
//        xx[3]=new Node();
//        xx[3] = new Node();
//        /*
//        Node yy=new Node(11);
//        Node zz=new Node(yy.x);
//        */
//        y=      //there is nothing.
//        new Node();
//    }
//}
//

//预期结果
//4