CCF计算机职业资格认证2016-12-1

试题编号： 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个。
评测用例规模与约定
对于所有评测用例，1 ≤ n ≤ 1000，1 ≤ ai ≤ 1000

#include <stdio.h>
#include <stdlib.h>
int comp(const void* a,const void* b){return *(int *)a-*(int*)b;
}
int main(int argc, char *argv[]) {int arr[1000];int i,n,cur,s,t;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",arr+i);}qsort(arr,n,sizeof(int),comp);
//  for(i=0;i<n;i++){
//      printf("%d ",arr[i]);
//  }printf("\n");for(cur=arr[0],s=t=i=0;i<n;i++){if(cur==arr[i])t++;else{s+=t;t=1;cur=arr[i];}if(arr[i+1]!=cur&&(i+1<n)){//printf("****\n");if(2*s+t==n)break;}//    printf("%d:%d %d %d\n",i,s,t,cur);}if(i==n&&(2*s+t)!=n)printf("%d",-1);else printf("%d",cur);return 0;
}

转载于:https://www.cnblogs.com/findneo/p/6833183.html

CCF计算机职业资格认证2016-12-1相关推荐

ccf计算机认证考试题集,【计算机本科补全计划】CCF计算机职业资格认证 2017-03 试题初试...
正文之前我在之前的文章中提到过,我的老师要求我的CCF 考试考个280分来打个底,(没错,我就是那个横跨考研.工作.保研三大领域的男人)相当于是测试下我的能力,所以虽然不知道近期有没有相关的考试,但 ...
CCF计算机职业资格考试 201812-3CIDR合并 Python实现
CCF计算机职业资格考试 201812-3CIDR合并 Python实现(1s内无法实现) 题目参考搜索引擎或者官网. 我的Github上有更多CCF-CSP题目的Python实现,可以参考参考. 代 ...
计算机软考网上报名无法,中国计算机技术职业资格网2016年软考报名系统常见问题...
中国计算机技术职业资格网2016年软考报名系统常见问题 1.1 无法注册考生使用网报系统注册时,IE弹出下图,无法进行注册. 解决方法: IE 11.10.9需要开启浏览器的兼容模式视图;以IE11 ...
android注册选择国家设计师,设计师的职业资格认证，现已开通申请！
原标题:设计师的职业资格认证,现已开通申请! 对于室内设计师来说一直都没有一个国家认可的证书心里难免有些失落室内设计联盟官方打通国家职业人才中心设计师证书通道- ↓↓↓ 01 国际建筑装饰室 ...
计算机二级c语言教学百度网盘,职业资格认证教程:计算机等级考试二级C语言MS Office高级应用视频教程（共42讲）百度网盘下载...
基本要求 1. 掌握计算机基础知识及计算机系统组成. 2. 了解信息安全的基本知识,掌握计算机病毒及防治的基本概念. 3. 掌握多媒体技术基本概念和基本应用. 4. 了解计算机网络的基本概念和基本原理 ...
ccf计算机认证考试题集,CCF计算机职业认证考试
201903-2 二十四点 [题目背景] 二十四点是一款著名的纸牌游戏,其游戏的目标是使用3个加减乘除运算使得4张纸牌上数字的运算结果为24. [题目描述] 定义每一个游戏由4个从1-9的数字和3个四 ...
全国计算机专业资格考试,全国计算机专业资格考试办公室
软考官方指定用书:获取历年真题的官方渠道:由出题专家解析试题. 计算机软件考试已经成为我国著名的IT考试品牌,其证书的含金量之高已得到社会的公认.内容涵盖了历年*真题及专家解析.认真读懂本书的内容后, ...
截止2016年1月已取消的207项职业资格许可和认定事项
国务院关于取消和调整一批行政审批项目等事项的决定 http://www.gov.cn/zhengce/content/2014-08/12/content_8974.htm 国发 ...
不得自行对涉密计算机进行格式化,保密资格认证-涉密人员考试试题
保密资格认证涉密人员考试试卷 (共100分)姓名分数一.填空题(共50空,每空0.5分) 1.国家秘密是指关系国家的和,依照法定程序确定,在一定时间内只限的人员知悉的事项. 2.摘录.引用密件中属于 ...

CCF计算机职业资格认证2016-12-1

CCF计算机职业资格认证2016-12-1相关推荐

最新文章

热门文章