关注
不知道为什么我第二题老是不能通过
#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;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客28967172...:50w的包已经很高了,哪怕按16薪都是月3w多在后端里算ssp了。
无脑京东,阿里云羚羊那个是内包不推荐,虾皮food是仅次于供应链的烂部门,裁应届非常严重 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# OC/开奖 #
207661次浏览 1375人参与
# 找实习是选平台还是选业务? #
1362次浏览 20人参与
# 小红书开奖了 #
37336次浏览 187人参与
# 秋招疯了,看什么都像offer #
18706次浏览 130人参与
# 记录实习开销 #
165685次浏览 641人参与
# 你面试时吹过最大的牛 #
5155次浏览 27人参与
# 腾讯音乐秋招 #
432595次浏览 4790人参与
# 科大讯飞工作体验 #
29723次浏览 73人参与
# 应届生第一份工作最好去大厂吗? #
85442次浏览 881人参与
# 材料转码还有必要吗? #
32654次浏览 153人参与
# 华为工作体验 #
243812次浏览 1304人参与
# 实习学到最有价值的工作习惯 #
41909次浏览 366人参与
# 办公室恋情是职场大忌吗 #
10789次浏览 21人参与
# 设计人的面试记录 #
167565次浏览 1546人参与
# 华为池子有多大 #
124916次浏览 811人参与
# 你知道哪些职场黑话? #
65373次浏览 454人参与
# 电信求职进展汇总 #
29224次浏览 158人参与
# 招银网络科技工作体验 #
26023次浏览 95人参与
# 实习生应该准时下班吗 #
318148次浏览 1718人参与
# 研究所VS国企,该如何选 #
226541次浏览 1944人参与
# CVTE求职进展汇总 #
26972次浏览 327人参与
# 移动求职进展汇总 #
14228次浏览 119人参与