字节跳动2018校招前端面试题

import java.util.*;

public class Main {
	
	public static void main(String[] args){//连通的格子数目不能超过4
		Scanner 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个用户的喜好值，则创建新的列表，加入到map
				List<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);
		}
	}
	
}