[编程题]腾讯笔试第一题(Java实现)

[编程题]腾讯笔试第一题(Java实现) 题目描述

有一天,小Q发现了n个被上锁的宝箱和m串钥匙。第i个宝箱上写着一个整数a,第串钥匙上写着一个整数b。 小Q已经通过一些古籍得知了这些宝箱内有很多的珍贵的宝物。所以他想尽可能多地打开这些宝箱。
当且仅当第i个宝箱上的数字ai;与第j串钥匙上的数字bj;之和为奇数的时候,这个宝箱才能被这串钥匙打开。每个宝箱只能被打开一次,且每一串钥匙也只能被使用一次。
现在小Q想知道他最多能开多少个宝箱,请你帮他计算出这个结果。
输入描述:
第一行两个整数,n和m,表示宝箱的数量和钥匙的数量第二行n个整数,a1,ag.-an, 表示每个宝箱上的数字第三行m个整数,b2,2…b. 表示每个钥匙上的数字每两个数字之间用一个空格分隔
满足1=n,m=10^ 5,1=ai=10^ 9,1=bi=10^ 9
输出描述:
一个整数,表示最多能打开的宝箱的数量

题目代码
import java.util.Scanner;
public class Main {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int m=sc.nextInt();
        int[] a=new int[n];
        int[] b=new int[m];
        int aj=0;
        int ao=0;
        for(int i=0;in;i++){
            a[i]=sc.nextInt();
            if((a[i]1)==0)
                ao++;
            else
                aj++;

        }
        int bj=0,bo=0;
        for(int i=0;im;i++){
            b[i]=sc.nextInt();
            if((b[i]1)==0)
                bo++;
            else
                bj++;
        }

        int max=Math.min(bj,ao)+Math.min(aj,bo);
        System.out.println(max);
        sc.close();
    }
}

最新回复(0)
/jishuAXIKCnhV2_2F8BPxvz1RDMWVn7lmjlerBJ41_2B1Fg_3D_3D4795287
8 简首页