数列
【题目描述】给定两个长度为 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
数据规模
对于 30% 的数据，1 <= n, q <= 100。
对于 100% 的数据，1 <= n, q, Ai, Bi <= 10^5。
用控制台输入
public void answer(List<String> listAB, List<String> list) {
//获取两个数列
String strA = listAB.get(0);
String strB = listAB.get(1);
String[] arrA = strA.split(" ");
String[] arrB = strB.split(" ");
for (String string : list) {
String[] splitArr = string.split(" ");
int count = 0;
for (int j = 0; j < arrA.length; j++) {
if (Integer.parseInt(arrA[j]) >= Integer.parseInt(splitArr[0])
&& Integer.parseInt(arrB[j]) >= Integer.parseInt(splitArr[1])) {
count++;
}
}
System.out.println(count);
}
} 
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int q=sc.nextInt();
int[] A=new int[n];
int[] B=new int[n];
int[] xy = new int[2*q];
for (int i = 0; i < n; i++) {
A[i] = sc.nextInt();
}
for (int i = 0; i < n; i++) {
B[i] = sc.nextInt();
}
for(int i=0;i<(2*q);i++){
xy[i]=sc.nextInt();
}
int count=0;
for(int j=0;j<2*q;j+=2){
for(int i=0;i<n;i++){
if(A[i]>=xy[j]&&B[i]>=xy[j+1]){
count+=1;
}
}
System.out.println(count);
count=0;
}
} }
}
package tests;
import java.util.ArrayList;import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// write your code here
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int q = in.nextInt();
int[] A = new int[n];
int[] B = new int[n];
for (int i=0; in.hasNext()&& i<n; i++){
A[i] = in.nextInt();
}
for (int i=0; in.hasNext()&& i<n; i++){
B[i] = in.nextInt();
}
ArrayList<match> list = new ArrayList<match>();
for (int i=0; i<q; i++){
match ma = new match(in.nextInt(),in.nextInt());
list.add(ma);
}
int[] result = new int[q];
for (int i=0; i<q; i++){
result[i] = 0;
for (int j=0; j<n; j++){
if (A[j]>=list.get(i).a && B[j]>=list.get(i).b){
result[i]++;
}
}
}
for (int sum : result){
System.out.println(sum);
}
} }
class match{
match(int a, int b){
this.a = a;
this.b = b;
}
int a;
int b;
}
扫描二维码，关注牛客网
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
京公网安备
11010502036488号
#include <bits/stdc++.h> using namespace std;//先以A对pair (A, B)排序, 树状数组维护i以后的比y大的个数 const int maxn = 100000 + 10; struct node { int x, y, pos; bool operator < (const node &a) const { if (x == a.x) return y<a.y; return x<a.x; } }p[maxn], q[maxn]; int A[maxn]; int B[maxn]; int lowbit(int i) { return i & (-i); } void add(int a, int i) { while (i <= maxn-1) { A[i] += a; i += lowbit(i); } } int sum(int i) { int res = 0; while (i >= 1) { res += A[i]; i -= lowbit(i); } return res; } int main() { int n, m; cin >> n >> m; for(int i = 0; i < n; i++) scanf("%d", &p[i].x); for(int i = 0; i < n; i++) scanf("%d", &p[i].y); sort(p, p+n); for(int i = 0; i < m; i++) { scanf("%d%d", &q[i].x, &q[i].y); q[i].pos = i; } for(int i = 0; i < n; i++) add(1, p[i].y); sort(q, q+m); int k = 0; for (int i = 0; i < n; i++) { if (p[i].x < q[k].x) add(-1, p[i].y); else { while (1) { B[q[k].pos] = sum(maxn - 1) - sum(q[k].y - 1); k++; if (k >= m) break; if (p[i].x < q[k].x) { add(-1, p[i].y); break; } } } if (k >= m) break; } for (int i = 0; i < m; i++) printf("%d\n", B[i]); return 0; }