试题编号: | 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;
}
版权声明:本站所有资料均为网友推荐收集整理而来,仅供学习和研究交流使用。
工作时间:8:00-18:00
客服电话
电子邮件
admin@qq.com
扫码二维码
获取最新动态