原题: https://www.patest.cn/contests/pat-b-practise/1070
思路: 这题就是玩文字游戏, 本来我站在正常人的思维上思考, 心说弄个最长的绳子,
那就是找出最长的两个绳子之和, 再除以2就OK.
而且题目说"原来两段绳子的长度就会减半", 这句话怎么理解, 如果理解成15/2 + 15/2
那正好是测试输出给的答案, 但事实根据正确答案, 这句话必须理解成(15+15) / 2
我知道你可能不知道我说的啥, 最关键的就是绳子必须用完!!!
实现:
#include <stdio.h>
#include <stdlib.h>
// 绳子必须用完!!! 绳子必须用完!!! 绳子必须用完!!!
#define LEN 10010
int compare (const void *a, const void *b);
int main (void) {
int n;
int length[LEN];
int sum;
int i;
scanf("%d", &n);
for (i = 0; i < n; i++) {
scanf("%d", &length[i]);
}
qsort(length, n, sizeof(int), compare);
sum = length[0];
for (i = 1; i < n; i++) {
sum = (sum + length[i]) / 2;
}
printf("%d", sum);
return 0;
}
int compare (const void *a, const void *b) {
return *(int*)a - *(int*)b;
}