关注
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;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
05-02 14:05
门头沟学院 嵌入式硬件工程师 点赞 评论 收藏
分享
昨天 18:07
江西理工大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习,不懂就问 #
3831次浏览 70人参与
# 小米提前批笔试难吗 #
34154次浏览 358人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
13939次浏览 143人参与
# 26届校招投递进展 #
31999次浏览 247人参与
# 央国企投递记录 #
88207次浏览 1362人参与
# 为了找工作你花了哪些钱? #
28301次浏览 268人参与
# 神州信息工作体验 #
11674次浏览 57人参与
# 来聊聊你目前的求职进展 #
634372次浏览 6747人参与
# 小米硬件提前批进度交流 #
168203次浏览 1523人参与
# 校招第一份工作你干了多久? #
86102次浏览 394人参与
# 外包能不能当跳板? #
34535次浏览 221人参与
# 你觉得专业和学校哪个对薪资影响最大 #
61404次浏览 490人参与
# 设计人的面试记录 #
123534次浏览 1341人参与
# 打工人的精神状态 #
49912次浏览 865人参与
# 硬件人你反向读研了吗 #
42562次浏览 637人参与
# 你今年的保底offer是哪家 #
118504次浏览 538人参与
# 大疆的机械笔试比去年难吗 #
72959次浏览 618人参与
# 怎么评价今年的华为 #
129080次浏览 568人参与
# 如何缓解入职前的焦虑 #
192510次浏览 1340人参与
# 硬件人秋招的第一个offer #
78003次浏览 1149人参与
# 如果中了500万,你会离职吗? #
84407次浏览 652人参与