关注
不知道为什么我第二题老是不能通过
#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;
}
查看原帖
点赞 评论
相关推荐
牛客20485985...:抱抱😘,首先你还有春招,然后就算这时候没上岸也没关系,大部分人都是这样,毕业了再找也成,最后工作只是生活的一小部分,找到工作也不是一个必须的事情。不要气馁不要焦虑 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的求职总结 #
475603次浏览 6736人参与
# 跟HR说什么能被秒回? #
46348次浏览 330人参与
# 总结:offer选择,我是怎么选的 #
296466次浏览 1584人参与
# 你有哪些缓解焦虑的方法? #
62937次浏览 925人参与
# 拼多多工作体验 #
60903次浏览 427人参与
# 得物app工作体验 #
67023次浏览 118人参与
# 聊聊这家公司值得去吗 #
962984次浏览 4781人参与
# 小厂实习有必要去吗 #
93793次浏览 443人参与
# 你后悔自己读研吗? #
65573次浏览 332人参与
# 应届生应该先就业还是先择业 #
200562次浏览 942人参与
# 产品薪资爆料 #
181471次浏览 867人参与
# 这些公司卡简历很严格 #
106871次浏览 470人参与
# AI让海力士市值突破9000亿美元 #
8524次浏览 102人参与
# 你找工作的时候用AI吗? #
211851次浏览 1027人参与
# 你的秋招第一场笔试是哪家 #
339941次浏览 2203人参与
# 重来一次,我还会选择这个专业吗 #
470173次浏览 4001人参与
# 通信硬件2024笔试面试经验 #
297890次浏览 2095人参与
# 在国企工作的人,躺平了吗? #
427531次浏览 3993人参与
# 携程求职进展汇总 #
965238次浏览 6248人参与
# 牛油的搬砖plog #
204879次浏览 1323人参与