关注
佬们这有逻辑错误么
// 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
相关推荐
点赞 评论 收藏
分享
查看17道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 第一次找实习,我建议__ #
21182次浏览 288人参与
# 韶音科技求职进展汇总 #
60300次浏览 505人参与
# 从mentor身上学到了__ #
18504次浏览 296人参与
# 你怎么评价今年的春招? #
142116次浏览 1388人参与
# 什么样的公司千万别去 #
16475次浏览 115人参与
# 上班摸鱼,你都在干些什么? #
31177次浏览 227人参与
# 外出实习被同学举报 #
3871次浏览 31人参与
# 你投递的公司有几家约面了? #
149582次浏览 982人参与
# 秋招的嫡长offer #
312307次浏览 1881人参与
# 秋招暂停,我将对以下公司做出处罚__ #
29451次浏览 137人参与
# 秋招结束之后的日子 #
105953次浏览 1017人参与
# 你认为工作的意义是什么 #
203130次浏览 1289人参与
# 秋招我要惩罚这些公司 #
2885次浏览 22人参与
# 打工人的至爽时刻or至暗时刻 #
41821次浏览 221人参与
# 你听到的“最没用”的秋招建议 #
20647次浏览 233人参与
# 如果今天是你的last day,你会怎么度过? #
47959次浏览 299人参与
# 面试被问期望薪资时该如何回答 #
311521次浏览 1787人参与
# 2025秋招体验点评 #
47147次浏览 480人参与
# 除了主业以外,你还有哪些其他收入? #
35132次浏览 302人参与
# 在国企工作的人,躺平了吗? #
375332次浏览 3930人参与