关注
public static void main(String[] args) {
Scanner in = new Scanner(System.in); int n = in.nextInt(); Map<Integer,List<Integer>> map = new HashMap<Integer, List<Integer>>(n); List<Integer> list; for(int i=1; i<=n; i++){ int ki = in.nextInt(); if(map.containsKey(ki)){
list = map.get(ki); list.add(i); }else{
list = new ArrayList<Integer>(); list.add(i); map.put(ki,list); }
} int count; int q = in.nextInt(); for(int i=0; i<q; i++){ int l = in.nextInt(); int r = in.nextInt(); int k = in.nextInt(); count = 0; if(!map.containsKey(k)){
System.out.println(count); continue; }
list = map.get(k); for(Integer num : list){ if(num>=l && num<=r){
count++; }
}
System.out.println(count); }
}
我这样暴搜也没超,还AC了
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
昨天 15:00
东南大学 C++ 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 硬件人你反向读研了吗 #
38880次浏览 608人参与
# 硬件人秋招的第一个offer #
64701次浏览 1079人参与
# 京东TGT #
15698次浏览 133人参与
# 滴滴工作体验 #
22304次浏览 123人参与
# 材料进Fab厂真的劝退吗? #
35294次浏览 158人参与
# 职场新人生存指南 #
324475次浏览 6945人参与
# 机械求职避坑tips #
40300次浏览 355人参与
# 不考虑转正,实习多久合适 #
23132次浏览 116人参与
# 机械只有转码才有出路吗? #
125299次浏览 1590人参与
# 面试问题记录 #
10746次浏览 221人参与
# 非技术岗投递进展 #
136941次浏览 1220人参与
# 面试经验谈 #
8203次浏览 122人参与
# vivo求职进展汇总 #
208083次浏览 1341人参与
# 异地恋该为对方跳槽吗 #
19438次浏览 105人参与
# 硬件人更看重稳定还是高薪 #
34715次浏览 189人参与
# 租房找室友 #
25651次浏览 137人参与
# 携程求职进展汇总 #
484357次浏览 3572人参与
# 你遇到过哪些神仙同事 #
68571次浏览 623人参与
# 25届如何提前做秋招准备? #
163356次浏览 2451人参与
# 学历or实习经历,哪个更重要 #
111495次浏览 746人参与
# 深信服求职进展汇总 #
187373次浏览 1690人参与