CCF-CSP 小中大 C语言

时间限制：0.1s
空间限制：512.0MB``

#include<stdio.h>
int main()
{
int n,max,min,mid,midd,i;
scanf("%d",&n);
int a[n];
for(i=0;i<n;i++)
{scanf("%d",&a[i]);} //输入
if(a[0]>=a[n-1]){max=a[0];min=a[n-1];}
else{max=a[n-1];min=a[0];}  //判断升序降序
if(n%2!=0){mid=a[(n-1)/2];printf("%d %d %d",max,mid,min);}   //n为奇数，中位数是数列中间的数
else{n=n/2;midd=a[n-1]+a[n];if(midd%2!=0){double t=0;if(midd>0){t=midd/2+0.5;}if(midd<0){t=midd/2-0.5;             *注意"/"是整除，没有小数部分，根据正负处理不同}   //n为偶数，且中位数是个分数printf("%d %.1f %d",max,t,min);}else{mid=midd/2;printf("%d %d %d",max,mid,min);}   //n为偶数，中位数是个整数}
return 0;
}

本题重点是求中位数，大体分为两种情况：一，n为奇数，则中位数是数列的中间项（n-1）/2，直接输出；二，n为偶数，中位数是数列中间两项的和的1/2，此时又分为两种情况，一种中间两项和是偶数，即可以整除2，中位数是整数；另一种是中间两项和为奇数，中位数是个分数，这个时候要对中位数进行一些处理，让它以浮点类型输出。

CCF-CSP 小中大 C语言相关推荐

CCF CSP201903-1 小中大
CCF CSP201903-1 小中大题目描述要点分析此题只需对数据进行排序然后取端点值和中位数即可,不过需要注意的是四舍五入保留一位小数分类判断: n为奇数中位数为a[n/2] n为偶数 ...
CCF CSP 小明放学
一.题目试题编号: 201812-2 试题名称: 小明放学时间限制: 1.0s 内存限制: 512.0MB 问题描述: 题目背景汉东省政法大学附属中学所在的光明区最近实施了名为"智慧光 ...
CCF CSP 201812-2 小明放学解题思路及经验总结
更新:多谢weixin_44714465同学指出我的错误[详见49-52行代码,已改正!].CCF CSP的OJ居然没有把这个错误检测出来,不过为了追求严谨,我们还是应该及时改正! 题目描述试题编号 ...
【CCF CSP】【Python】【201903-1】小中大
[CCF CSP][Python][201903-1] 小中大题目要求代码实现主要方法提交验证题目要求代码实现 1.初始版(又名完全原创版.欠优化版.无法体现"人生苦短,我用PY ...
CCF CSP 2019-9-1 小明种苹果 C语言100分
CCF CSP 2019-9-1 小明种苹果 C语言100分小明种苹果完成时间11-18 16:54 代码长度510B C 正确 100分耗时93ms 空间使用6.167MB 这道题简单,仅附上 ...
CSP CCF： 201903-1 小中大（C++）
目录题目来源知识点代码题目来源 201903-1 小中大知识点 %f在printf下既可以表示float类型, 又可以表示double类型. %lf在printf下是未定义的,但很多系统会接 ...
ccf csp寻宝！大冒险！(C语言)
ccf csp寻宝!大冒险! 题目背景暑假要到了.可惜由于种种原因,小 P 原本的出游计划取消.失望的小 P 只能留在西西艾弗岛上度过一个略显单调的假期--直到-- 某天,小 P 获得了一张神秘的藏 ...
CCF计算机软件能力认证试题练习：201903-1 小中大
小中大来源:CCF 标签: 参考资料: 相似题目: 背景在数据分析中,最小值最大值以及中位数是常用的统计信息. 题目老师给了你 n 个整数组成的测量数据,保证有序(可能为升序或降序),可能存在重 ...
python ccf题解 201903-1 小中大
问题描述试题编号: 201903-1 试题名称: 小中大时间限制: 1.0s 内存限制: 512.0MB 问题描述: 代码 n = int(input()) a = list(map(int,in ...

CCF-CSP 小中大 C语言

CCF-CSP 小中大 C语言相关推荐

最新文章

热门文章