技术支持 光速东莞网站建设,局域网站点建设方案,商标设计图片,wordpress时间插件1070. 结绳(25) 时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一段一段的绳子#xff0c;你需要把它们串成一条绳。每次串连的时候#xff0c;是把两段绳子对折#xff0c;再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳… 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: yuebowhu163.com Created Time: Tue 30 May 2017 07:08:36 PM CST************************************************************************/#include stdio.h
#include stdlib.hfloat 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, arri);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;
}