比赛 |
16暑期热身练习 |
评测结果 |
AAAAAAAAAA |
题目名称 |
自动统计机 |
最终得分 |
100 |
用户昵称 |
胡嘉兴 |
运行时间 |
0.003 s |
代码语言 |
C++ |
内存使用 |
0.29 MiB |
提交时间 |
2016-07-01 10:13:27 |
显示代码纯文本
#include <cstdio>
using namespace std;
#define N 507
int a[N];
void qsort(int left, int right)
{
int i = left, j = right, t, temp = a[left];
if(i >= j)
{
return;
}
while(i < j)
{
while(i < j&&a[j] >= temp)
{
j--;
}
while(i < j&&a[i] <= temp)
{
i++;
}
t = a[i];
a[i] = a[j];
a[j] = t;
}
t = a[left];
a[left] = a[i];
a[i] = t;
qsort(left, i - 1);
qsort(i + 1, right);
return;
}
int main()
{
int n, i;
double sum = 0, ans;
freopen("stats.in", "r", stdin);
freopen("stats.out", "w", stdout);
scanf("%d", &n);
for(i = 1; i <= n; i++)
{
scanf("%d", &a[i]);
sum += a[i];
}
sum /= n;
qsort(1, n);
if(!(n % 2))
{
ans = (double)(a[n / 2] + a[n / 2 + 1]) / 2;
}
else
{
ans = a[(n + 1) / 2];
}
printf("%.6lf\n%.6lf", sum, ans);
fclose(stdin);
fclose(stdout);
return 0;
}