关注
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
相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 笔试 #
2032619次浏览 23166人参与
# 互联网回暖,腾讯要招5000人! #
6124次浏览 90人参与
# 腾讯音乐26届实习 #
117831次浏览 892人参与
# 牛友故事会 #
169939次浏览 2865人参与
# 技术岗笔试题求解 #
25364次浏览 385人参与
# 金融银行面经 #
60665次浏览 482人参与
# 元戎现在香不香 #
64933次浏览 529人参与
# 两会劳动法放大招 #
28232次浏览 478人参与
# 双非应该如何逆袭? #
23542次浏览 822人参与
# bilibili求职进展汇总 #
42712次浏览 443人参与
# 安克创新求职进展汇总 #
20045次浏览 158人参与
# 应届生应该先就业还是先择业 #
84125次浏览 498人参与
# 投格力的你,拿到offer了吗? #
63489次浏览 502人参与
# 我的省钱小妙招 #
5471次浏览 167人参与
# 24届通信硬件秋招薪资爆料 #
75498次浏览 428人参与
# 电网笔面经互助 #
28376次浏览 294人参与
# 能让你振作起来的一句话 #
43254次浏览 365人参与
# 你投递的公司有几家约面了? #
57121次浏览 415人参与
# 如果中了500万,你会离职吗? #
59192次浏览 438人参与
# 网易有道工作体验 #
4884次浏览 19人参与
# 生物制药/化工公司爆料 #
14426次浏览 65人参与
# 我想象的实习vs现实的实习 #
261641次浏览 2105人参与