关注
//喜爱度是整数,不好定义,直接用map,key是喜爱度,value是用户编号 //map建好直接查询计数 #include <iostream> #include <vector> #include <algorithm> #include <map> #include <math.h> using namespace std; int main() { int n; while (cin>>n){ map<int,vector<int>> vec; for(int i=1;i<=n;i++) { int temp; cin>>temp; vec[temp].push_back(i); } int q; cin>>q; vector<int> res(q,0); for(int i=0;i<q;i++){ int l,r,k; int cur=0; cin>>l>>r>>k; for(auto j=vec[k].begin();j!=vec[k].end();j++){ if((*j)<=r && (*j)>=l) cur++; } res[i]=cur; } for(int i=0;i<res.size();i++){ cout<<res[i]<<endl; } } return 0; }
查看原帖
点赞 评论
相关推荐
05-16 17:58
赣南医学院 计算机类 点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
9282次浏览 810人参与
# 机械制造薪资爆料 #
347734次浏览 4098人参与
# 牛客帮帮团来啦!有问必答 #
1052811次浏览 15959人参与
# 通信硬件薪资爆料 #
250045次浏览 2357人参与
# 你收到了团子的OC了吗 #
524693次浏览 6230人参与
# 毕业租房也有小确幸 #
38115次浏览 3133人参与
# 你怎么评价今年的春招? #
9131次浏览 158人参与
# 晒一晒我的offer #
3722057次浏览 57493人参与
# 提前批和秋招有什么区别 #
28779次浏览 695人参与
# 面试中,你被问过哪些奇葩问题? #
19198次浏览 148人参与
# 秋招开了,你想投哪些公司呢 #
132251次浏览 3421人参与
# 来选选带哪个offer回家过年 #
191454次浏览 1835人参与
# 实习生应该准时下班吗 #
87997次浏览 646人参与
# 你的秋招进行到哪一步了 #
392385次浏览 6638人参与
# 春招你拿到offer了吗 #
397448次浏览 5741人参与
# 腾讯工作体验 #
151036次浏览 1475人参与
# 我想象的工作vs实际工作 #
104045次浏览 1679人参与
# 百度工作体验 #
28500次浏览 286人参与
# 如何写一份好简历 #
308826次浏览 4406人参与
# 担心入职之后被发现很菜怎么办 #
37088次浏览 311人参与