关注
佬们这有逻辑错误么
// 27- 答案错误
// 边界条件?
int main(){
int n;
cin>> n;
vector<int> a(n, 0);
map<int, int> mp;
for(int i = 0; i< n; ++i){
cin>> a[i];
mp[a[i] ]++;
// cout<< a[i]<< ' ';
}
vector<int> res;
for(auto & p: mp){
int key = p.first;
int cnt = p.second;
// cout<< "cnt= "<< cnt<< endl;
int c = cnt%2 ==0 ? cnt/2 : (cnt+1)/2;
// cout<< "c="<< c<< endl;
// 找到第 c 个 key 的下标
int b= 1;
for(int i = 0; i < n; ++i){
if(b == c && a[i] == key){
// cout<< "key="<<key<< "\ti="<< i << endl;
res.push_back(i+1);
break;
}else if(a[i] == key){
b++;
}
}
}
sort(res.begin(), res.end());
cout<< mp.size()<< endl;
for(int i = 0; i+1 < res.size(); ++i){
cout<< res[i]<< ' ';
}
if(res.size() ){
cout<< res.back()<< endl;
}
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 工作半年后更确定:我们依然不欠优绩主义什么5840
- 2... #牛客2025仙途报告#居然是五颗星3085
- 3... 岁末论道:谁才是牛客 2025 最强修仙者?2992
- 4... 【2025-年终总结】25届毕业生果果牛这一年~2899
- 5... 圣诞节用 AI 做个牛客运营翻翻乐!(含代码)2588
- 6... 仙途报告2567
- 7... 大学废物离开优绩主义之后发现外面根本没下雨1998
- 8... 一个程序员的自救书|从酒吧陪玩DM到上岸大厂1882
- 9... 在当下这个社会,在人生这个无常的时代,我真心希望你和各位牛友开心1640
- 10... 关于我在某小厂实习半个月后在圣诞节当天被开除1546
正在热议
更多
# 牛客2025仙途报告 #
8727次浏览 194人参与
# 你面试体验感最差/最好的公司 #
25820次浏览 427人参与
# 2025年终总结 #
185475次浏览 3119人参与
# 我们是不是被“优绩主义”绑架了? #
655次浏览 38人参与
# 今年你最想重开的一场面试是? #
8709次浏览 106人参与
# 礼物开箱Plog #
2555次浏览 97人参与
# 找工作,行业重要还是岗位重要? #
86361次浏览 1719人参与
# 秋招落幕,你是He or Be #
18962次浏览 331人参与
# 一人说一个提前实习的好处 #
17671次浏览 260人参与
# 重来一次,你会对开始求职的自己说 #
8348次浏览 220人参与
# 工作中听到最受打击的一句话 #
10682次浏览 161人参与
# 为了秋招你都做了哪些准备? #
29346次浏览 523人参与
# 实习没事做是福还是祸? #
21069次浏览 315人参与
# 工作两年,想和老板谈涨薪怎么说 #
38982次浏览 176人参与
# 实习的内耗时刻 #
212328次浏览 1573人参与
# 离家近房租贵VS离家远但房租低,怎么选 #
13846次浏览 130人参与
# 这些公司卡简历很严格 #
82518次浏览 375人参与
# 团建是“福利”还是是 “渡劫” #
9264次浏览 178人参与
# 拿到offer之后,可以做些什么 #
81122次浏览 428人参与
# 职场上哪些行为很加分? #
308216次浏览 3487人参与
