解题代码
#include<cstdio>
#include<algorithm>
using namespace std;
int main() {
int n;
int len[10000];
scanf("%d", &n);
double sum = 0.0;
for (int i = 0; i < n; i++)
scanf("%d", &len[i]);
sort(len, len + n);
sum = (double)len[0];
for (int i = 0; i < n - 1; i++)
sum = (sum + len[i + 1]) / 2;
printf("%d", (int)(sum));
return 0;
}
测试结果
问题整理
1.基础题目。