关注
不知道为什么我第二题老是不能通过
#include<cstdio>
(5862)#include<vector>
using std::vector;
#include<map>
using std::multimap;
int main() {
int T=1;
scanf("%d", &T);
for (int t = 0; t != T; ++t) {
int n = 3, m = 6;
scanf("%d %d", &n, &m);
multimap<int, int> a,b;
int hope = 0;
for (int i = 0; i != n; ++i) {
scanf("%d", &hope);
a.emplace(hope, i);
}
int real = 0;
for (int i = 0; i != m; ++i) {
scanf("%d", &real);
b.emplace(real, i);
}
vector<int>ret(n, -2);
for (auto& pr : a) {
if (b.empty()) break;
int tar = pr.first;
auto it = b.upper_bound(tar);
if ((--it)->first == pr.first) {
ret[pr.second] = it->second;
b.erase(it);
}
else {
++it;
if (it == b.cend()) {
ret[pr.second] = -2;
break;
}
else {
ret[pr.second] = it->second;
b.erase(it);
}
}
}
for (auto& i : ret) printf("%d ", i + 1);
printf("\n");
}
return 0;
}
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
166669次浏览 2819人参与
# 找工作,行业重要还是岗位重要? #
84775次浏览 1676人参与
# 你面试体验感最差/最好的公司 #
13092次浏览 215人参与
# 一人说一个提前实习的好处 #
7937次浏览 158人参与
# 今年你最想重开的一场面试是? #
2661次浏览 55人参与
# 秋招落幕,你是He or Be #
7796次浏览 170人参与
# 重来一次,你会对开始求职的自己说 #
5180次浏览 131人参与
# 实习没事做是福还是祸? #
13251次浏览 208人参与
# 团建是“福利”还是是 “渡劫” #
6170次浏览 140人参与
# 你小心翼翼的闯过多大的祸? #
10134次浏览 147人参与
# 比亚迪工作体验 #
73554次浏览 279人参与
# 大厂VS公务员你怎么选 #
73617次浏览 675人参与
# 工作中听到最受打击的一句话 #
4763次浏览 85人参与
# 大家实习每天都在干啥 #
106204次浏览 572人参与
# 如何排解工作中的焦虑 #
247214次浏览 2277人参与
# 长城汽车工作体验 #
12878次浏览 16人参与
# 机械人避雷的岗位/公司 #
38598次浏览 261人参与
# 秋招结束之后的日子 #
114129次浏览 1052人参与
# 总结:哪家公司面试体验感最差 #
83280次浏览 388人参与
# 应届生进小公司有什么影响吗 #
109779次浏览 1124人参与
小天才公司福利 1308人发布