1070 结绳

解题代码

#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.基础题目。