[bzoj 1724] [Usaco 2006 Nov] 울타리 수리 절단 널빤지

554 단어 데이터 구조
#include  
#include 
long long n,ans=0;  
using namespace std;  
int main()  
{  
    priority_queue,greater > q;  
    scanf("%lld",&n); 
    for(int i=1;i<=n;i++){ 
        int s;scanf("%lld",&s);q.push(s); 
    } 
    for(int i=1;i<=n-1;i++)  
    {  
        int x=q.top();q.pop(); 
        int y=q.top();q.pop(); 
        ans+=x+y;  
        q.push(x+y);  
    }  
    printf("%lld",ans);  
    return 0;  
}  

좋은 웹페이지 즐겨찾기