hdu 5233 Gunner II

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

 1 #include<algorithm>
 2 #include<iostream>
 3 #include<cstdlib>
 4 #include<cstdio>
 5 #include<set>
 6 using std::multiset;
 7 struct Node {
 8     int val, pos;
 9     Node(int _val = 0, int _pos = 0) :val(_val), pos(_pos) {}
10 };
11 struct cmp {
12     bool operator()(const Node &a, const Node &b) const {
13         if (a.val == b.val) return a.pos < b.pos;
14         return a.val < b.val;
15     }
16 };
17 multiset<Node,cmp> rec;
18 int main() {
19 #ifdef LOCAL
20     freopen("in.txt", "r", stdin);
21     freopen("out.txt", "w+", stdout);
22 #endif
23     int n, m, v;
24     while (~scanf("%d %d", &n, &m)) {
25         for (int i = 1; i <= n; i++) {
26             scanf("%d", &v);
27             Node t(v, i);
28             rec.insert(t);
29         }
30         while (m--) {
31             scanf("%d", &v);
32             multiset<Node, cmp>::iterator ite = rec.lower_bound(v);
33             if (ite == rec.end() || v < ite->val) puts("-1");
34             else printf("%d\n", ite->pos), rec.erase(ite);
35         }
36         rec.clear();
37     }
38     return 0;
39 }

View Code

转载于:https://www.cnblogs.com/GadyPu/p/4525758.html

hdu 5233 Gunner II相关推荐

【map】【HDOJ】5233 Gunner II
http://acm.hdu.edu.cn/showproblem.php?pid=5233 外面有很多树,每棵树顶上有一只鸟,一个数组按从近到远的顺序列出这些树的高度(也就是鸟的高度) 猎人开始从不 ...
HDU - 5919 Sequence II——主席树+区间种类++逆序建树
[题目描述] HDU - 5919 Sequence II [题目分析] 题目给定一个数组,每次查询一个区间,找出区间内不同数字的个数x,然后输出按出现顺序第x/2向上取整个数字的位置. 按照要求,我 ...
HDU 5919 Sequence II 主席树
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5919 Sequence II Time Limit: 9000/4500 MS (Java/Othe ...
hdu 5199 Gunner（STL之map，水）
Problem Description Long long ago, there is a gunner whose name is Jack. He likes to go hunting very ...
HDU 3081Marriage Match II（二分法+并检查集合+网络流量的最大流量）
职务地址:http://acm.hdu.edu.cn/showproblem.php? pid=3081 有一段时间没写最大流的题了,这题建图竟然想了好长时间... 刚開始是按着终于的最大流即是做多轮 ...
hdu 4043 FXTZ II [ 概率 + Java大数]
传送门 FXTZ II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tota ...
HDU - 5919 Sequence II(主席树+思维)
题目链接:点击查看题目大意:给出一个长度为 n 的数列 a ,再给出 m 次询问,每次询问给出一个区间 [ l , r ] ,问区间 [ l , r ] 内首次出现的数字的位置的中位数题目分析:题 ...
HDU - 5919 Sequence II
题意: 给定长度为n的序列和q次询问.每次询问给出一个区间(L,R),求出区间内每个数第一次出现位置的中位数,强制在线. 题解: 用主席树从右向左的插入点.对于当前点i,如果a[i]出现过,则把原位置 ...
HDU 4043 FXTZ II
排列组合求概率.大概是说:有n个小球,第i个(从0开始)小球权值为2^i,AB两人等概率取球,也就是说轮到谁不一定,但概率为50%.要保证A得到的球的总权值比B的小.输入n时,输出概率.用分子分母形式 ...

hdu 5233 Gunner II

hdu 5233 Gunner II相关推荐

最新文章

热门文章