B1070 结绳 (25 分)_结绳的布局文件后缀-优快云博客

本文链接：https://blog.youkuaiyun.com/shiawaseli/article/details/98885680

本文介绍了一种将多段绳子通过特定方式串连起来，以获得最大可能长度的绳子的算法。输入包括绳子的数量和每段绳子的初始长度，输出则是串连后绳子的最大长度。算法首先读取输入的绳子数量和长度，然后通过不断对折和套接的方式减少绳子长度，直到无法继续操作为止。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。
绳子图片
给定 $N$ 段绳子的长度，你需要找出它们能串成的绳子的最大长度。
输入格式：
每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (2≤N≤10⁴)；第 2 行给出 $N$ 个正整数，即原始绳段的长度，数字间以空格分隔。所有整数都不超过10⁴。
输出格式：
在一行中输出能够串成的绳子的最大长度。结果向下取整，即取为不超过最大长度的最近整数。
输入样例：

8
10 15 12 3 4 13 1 15

输出样例：

14

#include<stdio.h>
#include<stdlib.h>

int main()
{
 	int i, N, tmp;
 	int roop[10001] = { 0 };
 	double cur = 0;
 	
 	scanf("%d", &N);
 	for (i = 0; i < N; i++)
 	{
  		scanf("%d", &tmp);
  		roop[tmp]++;
 	}
 	for (i = 0; i <10001; i++)
 	{
  		if (cur == 0 && roop[i] != 0)
  		{
   			cur = i;
   			continue;
  		}
  		while (roop[i] != 0)
  		{
  	 		cur = (cur + i) / 2;
   			roop[i]--;
  		}
 	}
	printf("%d\n", (int)cur);
 	
 	system("pause");
 	return 0;
}