CCF认证——201612-1中间数（C++）

最新推荐文章于 2022-07-15 18:19:50 发布

原创

最新推荐文章于 2022-07-15 18:19:50 发布 · 674 阅读

1 ·

CC 4.0 BY-SA版权

本文详细解析了CCF认证中201612-1题目的解题思路，重点讨论如何找到数组的中间数。通过C++编程语言给出实现代码，探讨了算法的效率和优化可能性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

                    
                        
                    
                     
  
   试题编号： 
   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
样例输出
  


                

试题编号：	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 样例输出