1070. 结绳(25)
时间限制
200 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。
给定N段绳子的长度，你需要找出它们能串成的绳子的最大长度。
输入格式：
每个输入包含1个测试用例。每个测试用例第1行给出正整数N (2 <= N <= 104)；第2行给出N个正整数，即原始绳段的长度，数字间以空格分隔。所有整数都不超过104。
输出格式：
在一行中输出能够串成的绳子的最大长度。结果向下取整，即取为不超过最大长度的最近整数。
输入样例：8 10 15 12 3 4 13 1 15输出样例：
14
解析：本题注意三个问题：
1，题目中提到最大，所以一定要排序；
2，题目中N (2 <= N <= 104)，所以N很大时，动态分配可能会失败，以自己的经验来讲，可分配的空间，静态 > 自动 > 动态, 所以一旦以为分配内存方式失败的话,就考虑变换一下分配方式;
3,printf("%.2f", a);表示输出a时保留两位小数,这里用到方法是四舍五入,并不是直接舍去.
代码:
/*************************************************************************> File Name: 1070.c> Author: YueBo> Mail: yuebowhu@163.com> Created Time: Tue 30 May 2017 07:08:36 PM CST************************************************************************/#include <stdio.h>
#include <stdlib.h>float arr[10000];
int cmp(const void *a, const void *b)
{return *(float *)a - *(float *)b;
}
int main()
{int N;int i;float A, B;scanf("%d", &N);for (i = 0; i < N; i++)scanf("%f", arr+i);qsort(arr, N, sizeof(float), cmp);A = arr[0];for (i = 1; i < N; i++){B = arr[i];A = A/2.0 + B/2.0;}printf("%d\n", (int)A);return 0;
}
