CCF NOI,CCF201903-1 小中大

 2023-09-22 阅读 18 评论 0

摘要:试题编号:201903-1试题名称:小中大时间限制:1.0s内存限制:512.0MB 问题描述: 解题思路: 因为数据是有序的,所以就不用我们再进行排序了 CCF NOI?可以在输入数据的时候得到最大值和最小值(事实上最大值最小值就是在两端)&
试题编号:201903-1
试题名称:小中大
时间限制:1.0s
内存限制:512.0MB

问题描述:

 

 

解题思路:

因为数据是有序的,所以就不用我们再进行排序了

CCF NOI?可以在输入数据的时候得到最大值和最小值(事实上最大值最小值就是在两端),

中位数可以分奇偶的情况得到,同时还需要考虑中值带小数点的时候,保留1位小数。

 

解题代码:

#include<stdio.h>
#include<iostream> 
#include<math.h>
#include<algorithm>
using namespace std;
int a[100001],n,amax,amin,amid;
int main(){scanf("%d",&n);scanf("%d",&a[0]);amax = amin = a[0];for(int i = 1;i < n; i++){scanf("%d",&a[i]);amax = amax > a[i] ? amax : a[i];amin = amin < a[i] ? amin : a[i];}if(n % 2 == 1) {printf("%d %d %d", amax, a[n/2], amin);} else {if((a[n/2-1] + a[n/2]) % 2 == 1)printf("%d %.1lf %d", amax, (double)((a[n / 2 - 1] + a[n / 2]) / 2.0), amin);elseprintf("%d %d %d", amax, (a[n / 2 - 1] + a[n / 2]) / 2, amin);}return 0;
}

版权声明:本站所有资料均为网友推荐收集整理而来,仅供学习和研究交流使用。

原文链接:https://hbdhgg.com/2/81966.html

发表评论:

本站为非赢利网站,部分文章来源或改编自互联网及其他公众平台,主要目的在于分享信息,版权归原作者所有,内容仅供读者参考,如有侵权请联系我们删除!

Copyright © 2022 匯編語言學習筆記 Inc. 保留所有权利。

底部版权信息