用户喜好

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n, q, i,  l, r, k;
        n = scan.nextInt();
        HashMap<Integer, ArrayList<Integer>> map = new HashMap<>();
        for (i = 0; i < n; i++) {
            k = scan.nextInt();
            ArrayList<Integer> list;
            if (!map.containsKey(k)) {
                list = new ArrayList<>();
                list.add(i + 1);
                map.put(k, list);
            } else {
                list = map.get(k);
                list.add(i + 1);
                map.put(k, list);
            }
        }
        q = scan.nextInt();
        for (i = 0; i < q; i++) {
            l = scan.nextInt();
            r = scan.nextInt();
            k = scan.nextInt();
            int sum = 0;
            if (map.containsKey(k)) {
                ArrayList<Integer> list = map.get(k);   // list是有序的 也可以用二分查找
                for (Integer o : list) {
                    if (o >= l) {
                        if (o > r)
                            break;
                        else
                            sum++;
                    }
                }
                System.out.println(sum);
            } else
                System.out.println(0);
        }
    }
}

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

public class Solution1 {
    /*
        输入：
     * 5
     * 1 2 3 3 5
     * 3
     * 1 2 1
     * 2 4 5
     * 3 5 3
     *输出：
        1
        0
        2
     */
    public static void main(String[] args) {
        //输入5
        Scanner input = new Scanner(System.in);
        //创建一个大小为5的数组
        int length1 = input.nextInt();
        int[] arr1 = new int[length1];
        //输入该数组的值
        Scanner input2 = new Scanner(System.in);
        String str1 = input2.nextLine();
        String[] arrStr1 = str1.split(" ");
        for (int i=0;i<arrStr1.length;i++){
            arr1[i] = Integer.parseInt(arrStr1[i]);
        }
        //输入x
        int length2 = input.nextInt();
        //创建一个大小为x,3的二维数组
        int[][] arr2 = new int[length2][3];
        //输入该数组的值
        for (int i=0;i<arr2.length;i++){
            Scanner input3 = new Scanner(System.in);
            String str2 = input3.nextLine();
            String[] arrStr2 = str2.split(" ");
            for (int j=0;j<3;j++){
                arr2[i][j] = Integer.parseInt(arrStr2[j]);
            }
        }

        //假设现在得到一维数组
        //int[] arr1 = {1,2,3,3,5};
        //假设现在得到的二维数组
        //int[][] arr2 = {{1,2,1},{2,4,5},{3,5,3}};
        int[] arr3 = new int[length2];
        for (int i=0;i<arr2.length;i++){
            int count = getCount(arr1, arr2[i]);
            arr3[i] = count;
        }
        for (int i : arr3) {
            System.out.println(i);
        }
    }

    /**
     *
     * @param arr1 1，2，3，3，5
     * @param arr2 二维数组的第几行
     * @return
     */
    public static int getCount(int[] arr1,int[] arr2){
        //count1,count2分别记录两个数在一维数组中重复次数
        int count1=0;
        int count2=0;
        //若有一个为0，则返回0，否则返回较大值
        Arrays.sort(arr1);
        for (int i=0;i<arr1.length;i++){
            if (arr2[1]==arr1[i]){
                count1++;
            }
        }
        for (int i=0;i<arr1.length;i++){
            if (arr2[2]==arr1[i]){
                count2++;
            }
        }
        if (count1==0 || count2==0){
            return 0;
        }else {
            if (count1>count2){
                return count1;
            }else {
                return count2;
            }
        }
    }

}

为什么他会数组越界呢？？我测试用例明明没问题啊

符号表应用，把喜好值作为key，对应该喜好值的人的集合作为value
比如查询5的时候，直接找到所有喜好值为5的人的集合，遍历集合中哪些人在范围内。

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        int n=scan.nextInt();
        int[] fav=new int[n];
        for(int i=0;i<n;i++){
            fav[i]=scan.nextInt();
        }
        Map<Integer,List<Integer>> map=new HashMap<>();
        for(int i=0;i<n;i++){
            int key=fav[i];
            int value=i+1;
            if(!map.containsKey(key)){
                List<Integer> list=new LinkedList<>();
                list.add(value);
                map.put(key,list);
            }else{
                List<Integer> list=map.get(key);
                list.add(value);
            }
        }
        int m=scan.nextInt();
        Queue<Integer> queue=new LinkedList<>();
        for(int i=0;i<m;i++){
            int lo=scan.nextInt();
            int hi=scan.nextInt();
            int des=scan.nextInt();
            List<Integer> list=map.get(des);
            int count=0;
            if(list!=null){
                for(Integer integer:list){
                    if(integer>=lo&&integer<=hi){
                        count++;
                    }
                }
            }

            queue.add(count);

        }
        for(Integer integer:queue){
            System.out.println(integer);
        }

    }
}

大佬们，帮忙看看哪里有问题，系统提示答案错误，但测试用例给不出来，能帮忙看看什么问题吗？

import java.util.*;

public class Main {
    public static List<Integer[]> querys(int [] weights, List<Integer[]> qs){
        List<Integer[]> ans = new ArrayList<>();
        Map<Integer,Integer[]> *** = new HashMap<>();
        Integer i, w, l, r, c;
        Integer[] line;
        for (Integer[] query: qs){
            i = query[0];
            l = query[1];
            r = query[2];
            w = query[3];
            if (***.containsKey(w)) line = ***.get(w);
            else if (weights[l] == w) ***.put(w, line = new Integer[]{l, l, 1});
            else ***.put(w, line = new Integer[]{l, l, 0});
            c = line[2];
            for(int j = line[0]; j < l; j++){
                if (weights[j] == w) c--;
            }
            for(int j = line[1] + 1; j <= r; j++){
                if (weights[j] == w) c++;
            }
            line[0] = l;
            line[1] = r;
            line[2] = c;
            ans.add(new Integer[]{i, c});
        }
        return ans;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()){
            int n = sc.nextInt();
            //数组下标不从0开始难受
            int[] weights = new int[n + 1];
            for (int i = 1; i <= n; i++) weights[i] = sc.nextInt();
            int q = sc.nextInt(), l, r, w;
            List<Integer[]> qs = new ArrayList<>(q);
            for (int i = 1; i <= q; i++){
                l = sc.nextInt();
                r = sc.nextInt();
                w = sc.nextInt();
                qs.add(new Integer[]{i, l, r, w});
            }
            //排序 保证查询区间一直向后移动
            qs.sort(Comparator.comparing((Integer[] integers) -> integers[1]).thenComparing((integers) -> integers[2]));
            List<Integer[]> ans = querys(weights, qs);
            //按编号返回结果
            ans.sort(Comparator.comparing((Integer[] integers) -> integers[0]));
            for(Integer[] a : ans) System.out.println(a[1]);
        }
        sc.close();

    }
}