ccf 201612-1 中间数 (100分）

最新推荐文章于 2022-02-27 13:46:39 发布

原创最新推荐文章于 2022-02-27 13:46:39 发布 · 264 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ccf试题

ccf试题专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个C++程序，该程序旨在从输入的整数数组中找到中位数之后的第一个重复出现次数相同的特殊元素。通过对数组进行排序并计算位于中间位置的数值，程序进一步检查位于中位数两侧相同数量的元素，并返回满足条件的元素或者特定的提示信息。

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>

int main(){
int a;
int e,k,kk=0,kkk=0;
vector<int>q;

cin>>a;
for(int i=0;i<a;i++)
{cin>>e;
q.push_back(e);
}

sort(q.begin(),q.end());
q.insert(q.begin(),0);
k=q[a/2+1];
for(int i=1;i<=a;i++){
if(q[i]<k)
kk++;
if(q[i]>k)
kkk++;
}
if(kk==kkk)
cout<<q[kk+1];
else
cout<<"-1";
return 0;

}