hdu 5199 Gunner

dong12276

于 2015-05-28 22:18:00 发布

阅读量128

点赞数

文章标签： php

原文链接：http://www.cnblogs.com/GadyPu/p/4537129.html

版权

本文提供了一道来自HDU在线评测系统的简单题目解析，使用C++ STL实现，通过map数据结构来解决查找和更新问题。代码中详细展示了如何读取输入，利用map进行元素计数，并根据查询条件输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5199
简单题，stl水之。。。

 1 #include<algorithm>
 2 #include<iostream>
 3 #include<cstdlib>
 4 #include<cstring>
 5 #include<cstdio>
 6 #include<set>
 7 #include<map>
 8 using std::map;
 9 map<int, int> rec;
10 int main() {
11 #ifdef LOCAL
12     freopen("in.txt", "r", stdin);
13     freopen("out.txt", "w+", stdout);
14 #endif
15     int n, v, k;
16     while (~scanf("%d %d", &n, &k)) {
17         for (int i = 0; i < n; i++) {
18             scanf("%d", &v);
19             rec[v]++;
20         }
21         while (k--) {
22             scanf("%d", &v);
23             map<int, int>::iterator ite = rec.lower_bound(v);
24             if (ite == rec.end() || ite->first > v) puts("0");
25             else printf("%d\n", ite->second), rec.erase(v);
26         }
27     }
28     return 0;
29 }