#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a, const void *b)
{
return *(int *)a - *(int *)b;
}
int main()
{
int N, i, len=1;
int a[10001];
scanf("%d", &N);
for(i=0; i<N; i++)
{
scanf("%d", &a[i]);
}
qsort(a, N, sizeof(a[0]), cmp);
int sum = a[0];
while(len < N)
{
sum = (sum +a[len++])/2;
}
printf("%d\n", sum);
}
给定 N 段绳子的长度，你需要找出它们能串成的绳子的最大长度。 输入格式： 每个输入包含 1 个测试用例。每个测试...
结绳(25) 给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起...
1070. 结绳(25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序...
1070. 结绳(25) 时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standa...
传送门 https://www.patest.cn/contests/pat-b-practise/1070 题目...
给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳...
我的PAT系列文章更新重心已移至Github，欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。...
PAT-A 1070,题目地址：https://www.patest.cn/contests/pat-a-prac...
本文标题：1070 结绳 (25 分)
本文链接：https://www.haomeiwen.com/subject/tffwlctx.html
网友评论