CCF认证 2019-03 01小中大

#include <iostream>
using namespace std;
int main(){int n,index,sum=0;int s[100000];int max,min,key=0,i=0;//降序 ;double mid;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&s[i]);}if(s[0]<s[1]) key=1;if(n%2==0) {index=n/2-1;mid=(double)(s[index]+s[index+1])/2;    }else {index=n/2;mid=s[index];}if(key==0){max=s[0];min=s[n-1];}else{max=s[n-1];min=s[0];}printf("%d ",max);if((int)mid<mid)printf("%.1lf ",mid);else printf("%d ",(int)mid);printf("%d",min);return 0;
}

解释：
因为题目明确说明是输入一系列的整数，所以数组的类型为int即可，对于最大值max和最小值min，可以直接通过中间量key来判断是升序还是降序，确定最大和最小值。对于中位数来说，四舍五入是需要判断是否为整数，如果中位数不是一个数，那么需要对两个数取平均值，再此需要做一个判断。
错误：
我起初把数组的大小设为10000，太小了。应该设置为100000

CCF认证 2019-03 01小中大相关推荐

2019.03.01 bzoj2555: SubString（sam+lct）
传送门题意简述: 要求在线支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次?(作为连续子串) 思路: 考虑用lctlctlct来动态维护samsa ...
CCF计算机软件能力认证试题练习：201903-1 小中大
小中大来源:CCF 标签: 参考资料: 相似题目: 背景在数据分析中,最小值最大值以及中位数是常用的统计信息. 题目老师给了你 n 个整数组成的测量数据,保证有序(可能为升序或降序),可能存在重 ...
CCF CSP201903-1 小中大
CCF CSP201903-1 小中大题目描述要点分析此题只需对数据进行排序然后取端点值和中位数即可,不过需要注意的是四舍五入保留一位小数分类判断: n为奇数中位数为a[n/2] n为偶数 ...
【CCF CSP】【Python】【201903-1】小中大
[CCF CSP][Python][201903-1] 小中大题目要求代码实现主要方法提交验证题目要求代码实现 1.初始版(又名完全原创版.欠优化版.无法体现"人生苦短,我用PY ...
ccfcsp题库c语言,2019年CCF认证第一轮CSP-S信息学C++试题答案A卷
原标题:2019年CCF认证第一轮CSP-S信息学C++试题答案A卷 CSP-J/S是CCF创办的CSP(软件能力认证)中面向非专业级的软件能力认证,于今年首次开设,分为CSP-J(入门级,Junio ...
CCF认证2019031-小中大
本人初学,水平有限,若有不足,恳请赐教! 这应该是CCF认证有史以来最复杂的第一题了.首先中位数的概念同中学数学概念.数据为奇数个时为最中间的数,否则为最中间的两个数的算数平均数.不过还要注意的是在第 ...
CSP CCF： 201903-1 小中大（C++）
目录题目来源知识点代码题目来源 201903-1 小中大知识点 %f在printf下既可以表示float类型, 又可以表示double类型. %lf在printf下是未定义的,但很多系统会接 ...
python ccf题解 201903-1 小中大
问题描述试题编号: 201903-1 试题名称: 小中大时间限制: 1.0s 内存限制: 512.0MB 问题描述: 代码 n = int(input()) a = list(map(int,in ...
第二次会议（2019/03/14）
一.会议时间 2019年3月14日星期四二.会议地点逸夫楼C424 三.参与人员 Triple兔小组全体成员四.会议内容 1.小组成员分别对自己的学习进度进行汇报 2.分析问卷调查结果 3.分配 ...
CCF认证考试历年1、2题AC代码
CCF认证考试历年1.2题AC代码 1.ISBN号码 #include<iostream> using namespace std;int main() {char ch;int a[3] ...

CCF认证 2019-03 01小中大

CCF认证 2019-03 01小中大相关推荐

最新文章

热门文章