PAT A1125 Chain the Ropes (25)

PTA跳转：原题链接

题目大意：给出多段绳子的长度，要求把这些绳子连结在一起，求最终绳子的最大程度（向下取整）。其中，将绳子A和B连结在一起的长度为(A+B)/2。

解题思路：由于每次结绳都要取平均数，那么要让较长的绳子少结绳。递增排序即可实现这个效果。

做完之后想了一下，由于在输入中每段绳子的长度都是整数，在中间过程计算时，绳子的长度用int即可，并不会丢失精度。

#include 
#include 
using namespace std;

int main()
{
     
    int N;
    cin >> N;
    double a[N];
    for(int i = 0; i < N; i++)
    	cin >> a[i];
    sort(a, a + N);	//递增排序
    for(int i = 0; i < N - 1; i++)
    {
     
    	a[i + 1] = (a[i] + a[i + 1]) / 2;	//例如a[2]则为a[1]和a[2]取平均数的结果 
	}
	cout << (int)a[N - 1];
    return 0;
}

---

氷鸢鸢鸢
2020.7.14