1349. 修理牛棚【难度: 中 / 思维 贪心】

https://www.acwing.com/problem/content/1351/

然后用一个大根堆，从所有的间隔，依次从堆顶选一个。

#include<bits/stdc++.h> using namespace std; const int N=1e3+10; int a[N],m,s,c; int main(void) {cin>>m>>s>>c;for(int i=0;i<c;i++) cin>>a[i];sort(a,a+c);int sum=a[c-1]-a[0]+1;//初始的总的priority_queue<int>heap;for(int i=1;i<c;i++)if(a[i]-a[i-1]) heap.push(a[i]-a[i-1]-1);//存一下所有的间隔while(m>1&&heap.size())//减(m-1)次,且还有间隔{auto t=heap.top(); heap.pop();sum-=t,m--;}cout<<sum<<endl;return 0; }

总结

以上是生活随笔为你收集整理的1349. 修理牛棚【难度: 中 / 思维 贪心】的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。