#CCF准备一年日常刷题#201612-1 中间数

妈耶,大佬给了三个解法qaq

先上题:

问题描述
  在一个整数序列a 1, a 2, …, a n中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。
  给定一个整数序列,请找出这个整数序列的中间数的值。
输入格式
  输入的第一行包含了一个整数n,表示整数序列中数的个数。
  第二行包含n个正整数,依次表示a 1, a 2, …, a n
输出格式
  如果约定序列的中间数存在,则输出中间数的值,否则输出-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 ≤ a i ≤ 1000。

昨天晚上心情不淡定没怎么看懂,今天想了下懂惹
解法一:

       单引号双引号:点击打开链接

       写完解法一,对题目的理解才真正到位,嗯……我觉得还需要时间再想想……

       解法三:点击打开链接    (这个有前提,去看大佬写的吧)  桶排序还没有学,各种排序的优缺点又忘了sad……

      解法二:写完了没什么知识点,就是先排序(划重点),排序真的很重要哎emmmm和解法一好像是一样的,所以只要加一个memset清零函数可以把数组达到map的效果!!!!!


      




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值