import java.util.*;public class Main {public static void main(String[] args){//连通的格子数目不能超过4Scanner sc = new Scanner(System.in);int n = sc.nextInt();//用户数List<Integer> fav = new ArrayList<Integer>();//存放n个用户的喜好值Map<Integer,List<Integer>> map = new HashMap();//key:喜好值 value:喜好值为key的用户列表//1.输入n个用户的喜好值for(int i=0;i<n;i++) {fav.add(sc.nextInt());}//2.将每个喜好值 所对应的 用户集 放到map中。 key:喜好值 value:喜好值所对应的用户列表for(int i=0;i<n;i++) {if(map.containsKey(fav.get(i))) {//map中含有第i个用户的喜好值,就将该用户加入到map中 该喜好值所对应的 用户集中List<Integer> list = map.get(fav.get(i));//获取该喜好值 所对应的用户集合list.add(i+1);//将当前用户加入到集合中}else {//map中没有第i个用户的喜好值,则创建新的列表,加入到mapList<Integer> list = new ArrayList<Integer>();list.add(i+1);map.put(fav.get(i), list);//当前用户的喜好值,含有当前用户的列表}}/*3.输入p组数据(用户编号下限,用户编号上限,喜好值)* (1)根据当前map集以及输入的喜好值,获取当前喜好值所对应的用户集* (2)再根据用户编号的上下限,从用户集中选出合适用户数(即统计在[l,r]范围内的用户,喜好值为key的用户数)* */int p = sc.nextInt();for(int i=0;i<p;i++) {int l = sc.nextInt();int r = sc.nextInt();int key = sc.nextInt();List<Integer> list = map.get(key);//获取当前喜好值所对应的用户集int count=0;for(Integer user:list) {if(user>=l && user<=r) {count++;}}System.out.println(count);}}}
如果觉得《字节跳动校招前端面试题》对你有帮助,请点赞、收藏,并留下你的观点哦!