关注
不知道为什么我第二题老是不能通过
#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;
}
查看原帖
点赞 评论
相关推荐
01-22 18:54
西北工业大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 读研or工作,哪个性价比更高? #
24064次浏览 324人参与
# 如果重来一次你还会读研吗 #
154372次浏览 1691人参与
# 科大讯飞求职进展汇总 #
258846次浏览 2594人参与
# 秋招感动瞬间 #
10729次浏览 101人参与
# 阿里巴巴创始人马云回国 #
14124次浏览 87人参与
# 职场新人生存指南 #
195129次浏览 5375人参与
# 你最满意的offer薪资是哪家公司? #
11819次浏览 109人参与
# 文科生还参加今年的春招吗 #
3312次浏览 29人参与
# 长光卫星求职进展汇总 #
27568次浏览 184人参与
# 选择和努力,哪个更重要? #
41969次浏览 471人参与
# 招聘要求与实际实习内容不符怎么办 #
40770次浏览 465人参与
# 打工人的工作餐日常 #
24689次浏览 221人参与
# 机械制造岗投递时间线 #
19307次浏览 324人参与
# 影石Insta360求职进展汇总 #
107605次浏览 968人参与
# 机械人选offer,最看重什么? #
68555次浏览 433人参与
# 机械人怎么评价今年的华为 #
180292次浏览 1484人参与
# 如果再来一次,你还会学硬件吗 #
102755次浏览 1233人参与
# 正在实习的你,有转正机会吗? #
336147次浏览 2690人参与
# 如果公司降薪,你会跳槽吗? #
44460次浏览 349人参与
# 滴!实习打卡 #
554282次浏览 6007人参与