关注
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;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
迷茫的大四🐶:base不满足是为什么
,实习薪资开高一点也行吧
点赞 评论 收藏
分享
01-24 00:53
南昌大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 今年春招是金一银二嘛? #
16675次浏览 192人参与
# 总结:哪家公司面试体验感最好 #
78960次浏览 439人参与
# 赚钱的意义在这一刻具象化 #
8089次浏览 181人参与
# 来聊聊你目前的求职进展 #
717176次浏览 6982人参与
# 没关系,至少我的__很曼妙 #
7327次浏览 128人参与
# AI求职实录 #
9969次浏览 282人参与
# 抛开难度不谈,你最想去哪家公司? #
9339次浏览 174人参与
# 为什么有人零实习也能进大厂? #
9158次浏览 196人参与
# 1月小结:你过的开心吗? #
3313次浏览 67人参与
# AI时代的工作 VS 传统时代的工作,有哪些不同? #
11771次浏览 287人参与
# 你的第一家实习公司是什么档次? #
7450次浏览 101人参与
# 快手年终开大包 #
2072次浏览 39人参与
# 当你问AI“你会取代我的工作吗”,它说_? #
5984次浏览 180人参与
# 你的landing期是如何度过的? #
12218次浏览 235人参与
# 牛客吐槽大会 #
6529次浏览 119人参与
# 除了Java,最推荐学什么技术? #
9977次浏览 210人参与
# 你见过最离谱的招聘要求是什么? #
255075次浏览 1730人参与
# 机械人你知道哪些单休企业 #
83517次浏览 417人参与
# 初创公司值得加入吗? #
37485次浏览 217人参与
# 你觉得什么岗位会被AI替代 #
37514次浏览 256人参与
SHEIN希音公司福利 363人发布