CCF-CSP 201612-1 中间数 C语言 （满分通过代码+题解）

问题描述

　　在一个整数序列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。

解题思路：本题可以有两种解法。第一种就是先对输入数据进行存储并排序，然后根据输入个数的奇偶确定中间数；第二种是不排序而直接让每一个元素都遍历数组进行对比，通过两个计数变量分别统计大于它和小于它的数分别有几个，最后比较这两个变量即可得到中间数。

我两种方法都提交了，但只有第二种方法是满分通过，而第一个只有70分，找了半天没发现哪错了（但思路应该没问题），希望过路朋友有看出来的帮忙指出一下，感激不尽！

代码如下：

第一种：

#include<stdio.h>
#include<stdlib.h>
void sort(int arr[], int len)
{
	int tmp = 0;
	int i = 0, j = 0;
	for (i = 0; i < len - 1; i++)
	{
		int flag = 1;
		for (j = 0; j < len - i - 1 ; j++)
		if (arr[j] > arr[j + 1])
		{
			tmp = arr[j + 1];
			arr[j + 1] = arr[j];
			arr[j] = tmp;
			flag = 0;
		}
		if (flag == 1)
			break;
	}
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	
	int* arr;
	arr = (int*)malloc(n * sizeof(int));

	int i = 0;
	int len = n;
	for (i = 0; i < n; i++)
		scanf("%d", &arr[i]);

	if (n <= 2)
	{
		printf("%d", -1);
		return 0;
	}

	sort(arr, len);
	
	if (n % 2 == 0)
	{
		if ((arr[n / 2] == arr[n / 2 - 2]) || (arr[n / 2] == arr[n / 2 + 1]))
			printf("%d", -1);
		else if(arr[n / 2] == arr[n / 2 - 1])
			printf("%d", arr[n / 2]);
	}
	else
	{
		if((arr[n / 2] == arr[n / 2 - 1]) || (arr[n / 2] == arr[n / 2 + 1]))
			printf("%d", -1);
		else
			printf("%d", arr[n / 2]);
	}

	free(arr);
	return 0;
}

第二种：

#include<stdio.h>
#define N 1001
int main()
{
	int n = 0;
	scanf("%d", &n);

	int i = 0;
	int a[N];
	for (i = 0; i < n; i++)
		scanf("%d",&a[i]);

	int j = 0, b = 0, c = 0, num = -1;
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < n; j++)
		{
			if (a[i] > a[j])    //统计大于的
				b++;
			else if (a[i] < a[j])    //统计小于的
				c++;
		}
		if (b == c)
		{
			num = a[i];
			break;
		}		
		b = 0;
		c = 0;
//记得这里要进行清零处理
	}
	printf("%d", num);
	
	return 0;
}

看完觉得有觉得帮助的话不妨点赞收藏鼓励一下，有疑问或看不懂的地方或有可优化的部分还恳请朋友们留个评论，多多指点，谢谢朋友们！