版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/wingrez/article/details/82563188
中间数
来源:
标签:
参考资料:
相似题目:
题目
在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。
给定一个整数序列,请找出这个整数序列的中间数的值。
输入
输入的第一行包含了一个整数n,表示整数序列中数的个数。
第二行包含n个正整数,依次表示a1, a2, …, an。
输出
如果约定序列的中间数存在,则输出中间数的值,否则输出-1表示不存在中间数。
输入样例1
6
2 6 5 6 3 5
输出样例1
5
样例说明1
比5小的数有2个,比5大的数也有2个。
输入样例2
4
3 4 6 7
输出样例2
-1
样例说明2
在序列中的4个数都不满足中间数的定义。
输入样例3
5
3 4 6 6 7
输出样例3
-1
样例说明3
在序列中的5个数都不满足中间数的定义。
提示
对于所有评测用例,1 ≤ n ≤ 1000,1 ≤ ai ≤ 1000。
参考代码
#include<stdio.h>
#include<algorithm>
#define MAXN 1005
int num[MAXN];
using namespace std;
int main(){
int n;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&num[i]);
}
sort(num,num+n);
int ans=num[n/2];
int i=n/2;
while(i>=0 && num[i]==ans) i--;
int ln=i+1;
i=n/2;
while(i<n && num[i]==ans) i++;
int rn=n-i;
if(ln==rn) printf("%d\n",ans);
else printf("-1\n");
return 0;
}