关注
int main() {
int n, m;
cin >> n >> m;
vector<int> nums(n, 0);
unordered_map<int, int> mp;
set<int> st;
for (int i = 0; i != n; ++i) {
cin >> nums[i];
mp[nums[i]] = i;
st.insert(nums[i]);
}
int flag = 0;//A队挑选
string res(n, 'C');
while (!st.empty()) {
int select = *st.rbegin();
int index = mp[select];
int count1 = 1, count2 = 1;
int change1 = 0, change2 = 0;
char c = 'A';
if (flag == 0) flag = 1;
else {
c = 'B';
flag = 0;
}
res[index] = c;
st.erase(select);
while (change1 < m &;&; index - count1 >= 0) {
if (res[index - count1] == 'C') {
res[index - count1] = c;
st.erase(nums[index - count1]);
++change1;
}
++count1;
}
while (change2 < m &;&; index + count2 < n) {
if (res[index + count2] == 'C') {
res[index + count2] = c;
st.erase(nums[index + count2]);
++change2;
}
++count2;
}
}
cout << res << endl;
//system("pause");
return 0;
}
查看原帖
点赞 1
相关推荐
查看4道真题和解析
点赞 评论 收藏
转发
查看15道真题和解析
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
1114369次浏览 16766人参与
# 简历无回复,你会继续海投还是优化再投? #
24114次浏览 345人参与
# 不去互联网可以去金融科技 #
9501次浏览 128人参与
# 和牛牛一起刷题打卡 #
16085次浏览 1476人参与
# 通信硬件薪资爆料 #
260734次浏览 2445人参与
# 互联网公司评价 #
95843次浏览 1248人参与
# OPPO开奖 #
7940次浏览 169人参与
# 通信和硬件还有转码的必要吗 #
10171次浏览 98人参与
# 提前批和秋招有什么区别 #
29896次浏览 720人参与
# 参加过提前批的机械人,你们还参加秋招么 #
14280次浏览 349人参与
# 面试被问第一学历差时该怎么回答 #
19014次浏览 211人参与
# 你收到了团子的OC了吗 #
534351次浏览 6347人参与
# 如何看待offer收割机的行为 #
248548次浏览 3481人参与
# 现在还是0offer,延毕还是备考 #
411466次浏览 4876人参与
# 应届生初入职场,求建议 #
35581次浏览 814人参与
# 实习生应该准时下班吗 #
95163次浏览 714人参与
# 晒一晒我的offer #
3794919次浏览 58271人参与
# 工作两年想退休了 #
20057次浏览 261人参与
# 你们的毕业论文什么进度了 #
603415次浏览 6767人参与
# 你的秋招进行到哪一步了 #
399303次浏览 6718人参与
# 本周投递记录 #
222696次浏览 5413人参与
# 你的秋招进展怎么样了 #
561028次浏览 13982人参与