关注
佬们这有逻辑错误么
// 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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
31510次浏览 503人参与
# 我的租房踩坑经历 #
29282次浏览 290人参与
# 实习吐槽大会 #
33809次浏览 160人参与
# 2025牛客秋招季 #
4743次浏览 147人参与
# 晒一晒你的工位 #
86071次浏览 304人参与
# 穿越回高考你还会选现在的专业吗 #
22390次浏览 267人参与
# 26届秋招投递记录 #
4100次浏览 112人参与
# 双非能在秋招上岸吗? #
215274次浏览 1143人参与
# 毕业旅行去哪玩儿 #
1297次浏览 33人参与
# 如果有时光机,你最想去到哪个年纪? #
47209次浏览 800人参与
# 非技术岗简历怎么写 #
209852次浏览 2861人参与
# 移动求职进展汇总 #
1552次浏览 16人参与
# 打工人锐评公司红黑榜 #
146100次浏览 920人参与
# 求职遇到的搞笑事件 #
113005次浏览 766人参与
# 携程求职进展汇总 #
533119次浏览 3987人参与
# 找工作有哪些冷知识 #
97645次浏览 1378人参与
# 商战,最累的是我们 #
13106次浏览 52人参与
# 第一份工作应该选高薪还是热爱? #
61613次浏览 560人参与
# 秋招OC许愿 #
317038次浏览 2423人参与
# 高学历就一定能找到好工作吗? #
47623次浏览 591人参与