贪心+优先队列

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<queue>

#include<math.h>

using namespace std;

priority_queue<int,vector<int>,less<int> >qe;

int main()

{

    int n,p,q;

    cin>>n>>p>>q;

    int a;

    for(int i=0;i<n;i++)

    {

    cin>>a;

    qe.push(a);

}

long long sum=0;

while(p>0||q>0)

{

a=qe.top();

qe.pop();

if(q==0)

{

a=sqrt(a);

p--;

qe.push(a);

}else if(p==0)

{

a/=2;

q--;

qe.push(a);

}else{

if(fabs(a-a/2)<fabs(a-sqrt(a)))

{

a=sqrt(a);

p--;

qe.push(a);

}else if(fabs(a-a/2)>=fabs(a-sqrt(a)))

{

a/=2;

q--;

qe.push(a);

}

}

}

int n1=qe.size();

for(int i=0;i<n1;i++)

{

a=qe.top();

sum+=a;

qe.pop();

}

cout<<sum;

    return 0;

}