pta乙级1070题解

#include<iostream>
#include<stack>
#include<algorithm>
using namespace std;
bool cmp(float a,float b)
{
    return a>b;
}
float a[10001];
int main()
{
    int n;
    cin>>n;
    stack<float>s;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    sort(a,a+n,cmp);
    for(int i=0;i<n;i++)
    {
        s.push(a[i]);
    }
    float a=s.top();s.pop();
    float b=s.top();s.pop();
    float c=0;
    float d=(a+b)/2;
    while(!s.empty())
    {
        c=s.top();s.pop();
        d=(d+c)/2;
    }
    cout<<(int)d;
}

要使绳子的总长度最长，就要想办法使长度长的绳子被折叠的次数越少越好。越先参与折叠的绳子被折叠的总次数越多，对总长的贡献越少。所以我这里用栈以递增顺序存储数据。然后把数据一个个拿出来算就行了。因为栈后进先出，所以入栈的时候要大数先