试题编号：	201612-1
试题名称：	中间数
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述　　在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。　　给定一个整数序列，请找出这个整数序列的中间数的值。输入格式　　输入的第一行包含了一个整数n，表示整数序列中数的个数。　　第二行包含n个正整数，依次表示a1, a2, …, an。输出格式　　如果约定序列的中间数存在，则输出中间数的值，否则输出-1表示不存在中间数。样例输入 6 2 6 5 6 3 5 样例输出 5 样例说明　　比5小的数有2个，比5大的数也有2个。样例输入 4 3 4 6 7 样例输出 -1 样例说明　　在序列中的4个数都不满足中间数的定义。样例输入 5 3 4 6 6 7 样例输出 -1 样例说明　　在序列中的5个数都不满足中间数的定义。评测用例规模与约定　　对于所有评测用例，1 ≤ n ≤ 1000，1 ≤ ai ≤ 1000。

python程序：

n = eval(input())
a = list(map(int,input().split()))
k = -1
count1 = count2 = 0
for i in range(n):for j in range(n):if a[i]>a[j]:count1 += 1elif a[i]!=a[j]:count2 += 1else:continueif count1 == count2:k = a[i]breakelse:count1=count2=0
print(k)

C语言程序：

#include <stdio.h>
#define N 1000
int main()
{int n,a[N],i,k,c=0,d=0,j=-1;scanf("%d",&n);for(i=0;i<n;i++)scanf("%d",&a[i]);for(i=0;i<n;i++){for(k=0;k<n;k++){if(a[i] > a[k])c++;else if(a[i] != a[k])d++;else continue;}if(c-d == 0){j = a[i];break;}else{c = 0;d = 0;}}printf("%d\n",j);return 0;

c＋＋程序：

#include<iostream>
#include<algorithm>
using namespace std;
const int N=1000;
int a[N];
int main()
{int n,i,j;cin>>n;for(i=0;i<n;i++)cin>>a[i];sort(a,a+n);int mid=n/2;for(i=mid;i>=0 && a[i]==a[mid];i--);for(j=mid;j<n && a[j]==a[mid];j++);if(i-0+1==n-j)cout<<a[mid]<<endl;elsecout<<"-1"<<endl;return 0;
}

201612-1-中间数相关推荐

CCF CSP 历年题解(C/C++)【截至2019年】
本人水平有限目前只能做前两题后面的随机可能会有就脸厚的先写一个吧 (捂脸) 第一题一般都是小模拟题细心一点注意一下格式之类的很容易就出来的第二题就是一道大模拟题耐心一点适当 ...
CCF201612-1 中间数（100分）
试题编号: 201612-1 试题名称: 中间数时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述在一个整数序列a1, a2, -, an中,如果存在某个数,大于它的整数数量等 ...
【CCF】201612-1中间数
试题编号: 201612-1 试题名称: 中间数时间限制: 1.0s 内存限制: 256.0MB 问题描述: 在一个整数序列a1, a2, -, an中,如果存在某个数,大于它的整数数量等于小于它的 ...
CCF201612-1 中间数
问题描述在一个整数序列a1, a2, -, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数.在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的. 给定 ...
## CSP 201612-1 中间数（C语言）（100分）
试题编号: 201612-1 试题名称: 中间数时间限制: 1.0s 内存限制: 256.0MB 问题描述在一个整数序列a1, a2, -, an中,如果存在某个数,大于它的整数数量等于小于它的整 ...
CCF201612-1 中间数（100分）【序列处理+排序】
试题编号: 201612-1 试题名称: 中间数时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述在一个整数序列a 1, a 2, -, a n中,如果存在某个数,大于它的整数 ...
CCF201612-1 中间数（解法三）（100分）（废除！！！）
试题编号: 201612-1 试题名称: 中间数时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述在一个整数序列a1, a2, -, an中,如果存在某个数,大于它的整数数量等 ...
CCF201612-1 中间数（解法二）（100分）（废除！！！）
试题编号: 201612-1 试题名称: 中间数时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述在一个整数序列a1, a2, -, an中,如果存在某个数,大于它的整数数量等 ...
计算机最大数最小数的函数,Excel函数教程: 求最大、最小、中间数、最多数-excel技巧-电脑技巧收藏家...
Excel函数教程: 求最大.最小.中间数.最多数四.一组用于求数据集的满足不同要求的数值的函数 1.求数据集的最大值MAX与最小值MIN 这两个函数MAX.MIN就是用来求解数据集的极值(即最大值 ...
CCF-CSP 201612-1 中间数
问题描述在一个整数序列a1, a2, -, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数.在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的. 给定 ...

201612-1-中间数

python程序：

C语言程序：

c＋＋程序：

201612-1-中间数相关推荐

最新文章

热门文章