UVa 10954 Add All 贪心

2015-01-27 06:20:46 · 作者: · 浏览: 9

贪心 每一次取最小的两个数,注意相加的数也要算‘


#include
  
   
#include
   
     #include
    
      #include
     
       #include
      
        #include
       
         using namespace std; int main() { long long a[5005],i; long long b[5005],n; priority_queue
        
          q; while(scanf("%lld",&n)!=EOF,n) { memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); for(i=1;i<=n;i++) scanf("%lld",&a[i]); for(i=1;i