HDOJ-6645(简单题+贪心+树)
Stay Real
HDOJ-6645
由小根堆的性质可以知道,当前最大的值就在叶节点上面,所以只需要排序后依次取就可以了。
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
using namespace std;
int n;
long long heap[100005];
int main(){
ios::sync_with_stdio(false);
cin.tie(0);
int t;
cin>>t;
while(t--){
cin>>n;
for(int i=1;i<=n;i++){
cin>>heap[i];
}
sort(heap+1,heap+n+1);
bool flag=true;
long long s=0,e=0;
for(int i=n;i>=1;i--){
if(flag){
s+=heap[i];
}else{
e+=heap[i];
}
flag=!flag;
}
cout<<s<<" "<<e<<endl;
}
return 0;
}
Either Excellent or Rusty