关注
int main()
{
int n, m;
scanf("%d%d", &n, &m);
vector<int> a(n);
int max_val = 0;
int max_idx = -1;
int max_value = 0;
unordered_map<int, int> map;
for(int i=0; i<n; i++)
{
scanf("%d", &a[i]);
map[a[i]] = 0;
if(a[i]>max_value)
{
max_value = a[i];
max_idx = i;
}
}
//cout<<max_idx<<endl;
if(max_idx<m)
{
cout<<max_idx-1+m<<endl;
return 0;
}
int cur = 0;
while(max_val!=m)
{
cur++;
int t1 = a[0], t2 = a[1];
if(a[0]<a[1])
{
a.erase(a.begin());
a.push_back(t1);
map[t2]++;
max_val = max(max_val, map[t2]);
}
else
{
a.erase(a.begin()+1);
a.push_back(t2);
map[t1]++;
max_val = max(max_val, map[t1]);
}
}
printf("%d\n", cur);
return 0;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
2025-12-09 14:12
新乡学院 嵌入式软件开发
程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 今年春招是金一银二嘛? #
16373次浏览 190人参与
# 总结:哪家公司面试体验感最好 #
78931次浏览 438人参与
# 赚钱的意义在这一刻具象化 #
7944次浏览 180人参与
# AI求职实录 #
9732次浏览 280人参与
# 没关系,至少我的__很曼妙 #
7142次浏览 127人参与
# 抛开难度不谈,你最想去哪家公司? #
9123次浏览 173人参与
# 为什么有人零实习也能进大厂? #
8966次浏览 192人参与
# 1月小结:你过的开心吗? #
3255次浏览 66人参与
# AI时代的工作 VS 传统时代的工作,有哪些不同? #
11623次浏览 280人参与
# 来聊聊你目前的求职进展 #
717148次浏览 6982人参与
# 你的第一家实习公司是什么档次? #
7159次浏览 100人参与
# 快手年终开大包 #
1952次浏览 39人参与
# 当你问AI“你会取代我的工作吗”,它说_? #
5913次浏览 179人参与
# 你的landing期是如何度过的? #
12036次浏览 231人参与
# 牛客吐槽大会 #
6390次浏览 119人参与
# 除了Java,最推荐学什么技术? #
9811次浏览 209人参与
# 你见过最离谱的招聘要求是什么? #
255067次浏览 1730人参与
# 机械人你知道哪些单休企业 #
83500次浏览 417人参与
# 你觉得什么岗位会被AI替代 #
37495次浏览 256人参与
# 初创公司值得加入吗? #
37469次浏览 217人参与