## CSP 201612-1 中间数（C语言）（100分）


试题编号：	201612-1
试题名称：	中间数
时间限制：	1.0s
内存限制：	256.0MB

问题描述

在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。
　　给定一个整数序列，请找出这个整数序列的中间数的值。

输入格式

输入的第一行包含了一个整数n，表示整数序列中数的个数。
　　第二行包含n个正整数，依次表示a1, a2, …, an。

输出格式

如果约定序列的中间数存在，则输出中间数的值，否则输出-1表示不存在中间数。

样例输入

6
2 6 5 6 3 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。

#include <stdio.h>
#define N 1000
int main()
{int a[N], n, i, j, s = -1, t;scanf("%d", &n);for (i = 0; i < n; i++){scanf("%d", &a[i]);}for (i = 0; i < n; i++)//对数组进行排序 {for (j = 1; j < n - i; j++){if (a[j] < a[j - 1]){t = a[j - 1], a[j - 1] = a[j], a[j] = t;}}}int k=0;//k代表与中间数相等的数有几个 if (n % 2 == 0)//当数字个数为偶数时 {   for(i=0;i<n;i++){if (a[i] == a[n / 2])k++;}if(k%2==0) s=a[n / 2];elses=-1;}else //当数字个数为奇数时  {for(i=0;i<n;i++){if (a[i] == a[(n - 1) / 2])k++;}if(k%2!=0) s=a[(n - 1) / 2];elses=-1;}printf("%d", s);return 0;
}

## CSP 201612-1 中间数（C语言）（100分）相关推荐

CCF CSP 201609-2 火车购票(C++语言100分)[简单模拟题]
1. 问题链接:CCF 201609-2 火车购票试题编号: 201609-2 试题名称: 火车购票时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述请实现一个铁路购票系统的 ...
CCF CSP 2019-9-1 小明种苹果 C语言100分
CCF CSP 2019-9-1 小明种苹果 C语言100分小明种苹果完成时间11-18 16:54 代码长度510B C 正确 100分耗时93ms 空间使用6.167MB 这道题简单,仅附上 ...
# CSP 201609-2 火车购票购买（100分）
试题编号: 201612-2 试题名称: 火车购票时间限制: 1.0s 内存限制: 256.0MB 问题描述请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配. 假设一节车厢有20 ...
CCF CSP 201512-2 消除类游戏(C++语言100分)
1. 问题链接:CCF 201512-2 消除类游戏试题编号: 201512-2 试题名称: 消除类游戏时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述消除类游戏是深受大众 ...
csp第二题火车购票c++100分运行0ms（不会见缝插针的同学只能拿90分）
这是个水题但是大部分人就只拿到90分 why? 我分析了一下大家应该是有一种情况没有考虑所有车厢内没连续座位则应该安排在编号最小的几个空位,这个小细节应该是大部分人没注意到的就是兄弟们没有见缝插针 ...
CCF CSP 201609-2 火车购票 C++实现 100分
问题描述请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配. 假设一节车厢有20排.每一排5个座位.为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10 ...
CCF CSP 20190901 小明种苹果 100分解法/思想
近几天正在疯狂的刷CCF题,写博客主要是做一下笔记以及记录一下自己的心得,如果能够帮到大家那就再好不过了,废话不多说,咱们放题: [题目概述] 小明(小明事情真多)要种苹果,需要疏果把不好的苹果去掉, ...
## CSP 201809-2 买菜（C语言）（100分）
试题编号: 201809-2 试题名称: 买菜时间限制: 1.0s 内存限制: 256.0MB 问题描述小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的 ...
CCF201612-1 中间数（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中,如果存在某个数,大于它的整数 ...

## CSP 201612-1 中间数（C语言）（100分）

## CSP 201612-1 中间数（C语言）（100分）相关推荐

最新文章

热门文章