就是考数据结构的使用 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

相关推荐

2024-12-29 15:37
已编辑
西华大学 图像识别
程序员牛肉:去不了,大厂算法卡学历吧
点赞 评论 收藏
分享
牛客网
牛客企业服务