关注
就是考数据结构的使用 int main(){
int n;
map<int, set<int>> record;
cin >> n;
int tem;
for (int i = 0; i < n; i++)
{
cin >> tem;
record[tem].insert(i+1);
}
int q;
cin >> q;
vector<int>result(q);
int l, r, k;
int num = 0;
for (int i = 0; i < q; i++)
{
cin >> l >> r >> k;
num = 0;
for (set<int>::iterator s = record[k].begin();s != record[k].end(); s++)
{
if ((*s) >= l && (*s) <= r){
num++;
}
}
result[i] = num;
}
for (int i = 0; i < q; i++)
{
cout << result[i] << endl;
}
return 0;
}
查看原帖
点赞 1
相关推荐
![](https://static.nowcoder.com/fe/file/oss/1716965564844UEBJN.png)
![](https://static.nowcoder.com/fe/file/oss/1716965585666UBBME.png)
OPPO
| 校招
| 超多精选岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 读研or工作,哪个性价比更高? #
24600次浏览 332人参与
# 如果重来一次你还会读研吗 #
154678次浏览 1701人参与
# 科大讯飞求职进展汇总 #
258952次浏览 2595人参与
# 秋招感动瞬间 #
10992次浏览 102人参与
# 阿里巴巴创始人马云回国 #
14262次浏览 87人参与
# 职场新人生存指南 #
195843次浏览 5398人参与
# 你最满意的offer薪资是哪家公司? #
11962次浏览 109人参与
# 长光卫星求职进展汇总 #
27603次浏览 184人参与
# 文科生还参加今年的春招吗 #
3419次浏览 29人参与
# 追觅科技求职进展汇总 #
8541次浏览 58人参与
# 选择和努力,哪个更重要? #
42326次浏览 472人参与
# 招聘要求与实际实习内容不符怎么办 #
41569次浏览 469人参与
# 打工人的工作餐日常 #
24735次浏览 221人参与
# 机械制造岗投递时间线 #
19328次浏览 324人参与
# 小红书求职进展汇总 #
40461次浏览 346人参与
# 影石Insta360求职进展汇总 #
107714次浏览 969人参与
# 如果再来一次,你还会学硬件吗 #
102844次浏览 1236人参与
# 机械人选offer,最看重什么? #
68621次浏览 433人参与
# 机械人怎么评价今年的华为 #
180361次浏览 1485人参与
# 滴!实习打卡 #
554898次浏览 6009人参与