CCF CSP201903-1 小中大
试题编号: 201903-1
试题名称: 小中大
时间限制: 1.0s
内存限制: 512.0MB
非常简单的题目没有什么好说的,需要注意的点就是在输出中位数之前需要判断中位数是不是整数
,还有就是储存输入数据的数组要建大一点,一开始没注意到题目需求只建了100的数组然后只得了30分。。。这个在考试中也是需要注意的问题,毕竟考试提交不会显示分数,因为这种失误拿不到分也太亏了
#include <iostream>
#include<algorithm>
#include <string>
using namespace std;
int main()
{
int N;
cin>>N;
int a[100000];
for(int i=0;i<N;i++)
{
cin>>a[i];
}
sort(a,a+N,greater<int>());
cout<<a[0]<<" ";
if(N%2==0)
{
if((a[N/2]+a[N/2-1])%2==0)
cout<<(a[N/2]+a[N/2-1])/2<<" ";
else
{
printf("%.1f",(a[N/2]+a[N/2-1])/2.0);
cout<<" ";
}
}
else
{
cout<<a[(N+1)/2-1]<<" ";
}
cout<<a[N-1]<<endl;
return 0;
}