求助大佬
查看原帖
求助大佬
587261
pengzixiang楼主2022/11/8 16:16
#include<bits/stdc++.h>
using namespace std;

//使用大顶堆
priority_queue<int,vector<int>,less<int>>q;
int n,r,ans,temp,sum,save;

	int main(){
    cin>>n>>r;
     if(r>=n-1){
        ans=0;
     }else{
      for(int i=0;i<n-1;i++){
        cin>>temp;
        q.push(temp);
        //总路程
        sum+=temp;
        }

         //能节约的路段数目与r的大小相同

         for(int i=0;i<r;i++){
            save=save+q.top();
            q.pop();


             }
          ans=sum-save;
     }



    cout<<ans<<endl;





	return 0;
}



2022/11/8 16:16
加载中...