/* 题目描述: 给定两个长度为 n 的整数数列 A 和 B。再给定 q 组查询,每次查询给出两个整数 x 和 y,求满足 Ai >= x 且 Bi >= y 这样的 i 的数量。 输入 第一行给定两个整数 n 和 q。 第二行给定数列 A,包含 n 个整数。 第三行给定数列 B,包含 n 个整数。 接下来 q 行,每行两个整数 x 和 y,意义如上所述。 输出 对于每组查询,输出所求的下标数量。 样例输入 3 2 3 2 4 6 5 8 1 1 4 8 样例输出 3 1 */
package com.company;
import java.util.Scanner; /** * Created by zhangheng on 2017/8/22. */ public class Index { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int length = sc.nextInt(); int num = sc.nextInt(); int arr1[] = new int[length]; int arr2[] = new int[length]; int res[] = new int[num]; for(int i=0;i<length;i++){ arr1[i] = sc.nextInt(); } for(int i=0;i<length;i++){ arr2[i] = sc.nextInt(); } int count = 0; while(count<num){ int[] arr = new int[num]; for(int j=0;j<2;j++){ arr[j] = sc.nextInt(); } res[count++] = findIndex(length,arr1,arr2,arr); } for(int i=0;i<num;i++){ System.out.println(res[i]); } } public static int findIndex(int length, int[] arr1, int[] arr2, int[] arr){ int cnt = 0; for(int i=1;i<=length;i++){ if(arr1[i-1]>=arr[0] && arr2[i-1]>=arr[1]){ cnt++; } } return cnt; } }
今日头条笔试题
最新推荐文章于 2021-02-26 22:42:00 发布