5.题目:编号1624 小蓝吃糖果

题目: 

•   ### 这道题主要考察poriority_queue优先队列

#include<bits/stdc++.h>
using ll=long long;
using namespace std;
int main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int n;cin>>n;priority_queue<int> pq;ll sum=0,x;for(int i=1;i<=n;++i){cin>>x;pq.push(x);sum+=x; //这里是糖果的总数}//这里就可以求出mx最大值ll mx=pq.top();if(sum-mx>=mx-1){cout<<"Yes"<<"\n";}else{cout<<"No"<<"\n";}return 0;
}

•  一定要满足 总的糖果数量减去最多糖果数的数量要大于最多糖果数的数量-1 这是最低条件整体体思路:

1. 找出最多的糖有mx个
2. 判断要插入的空隙有没有mx-1个

---

• 这道题用优先队列有些大材小用,因为只求一次,也可以直接用max()函数就行了

#include<bits/stdc++.h>
using ll=long long;
using namespace std;
int main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int n;cin>>n;ll sum=0,x,mx=0;for(int i=1;i<=n;++i){cin>>x;mx=max(mx,x);sum+=x;}if(sum-mx>=mx-1){cout<<"Yes"<<"\n";}else{cout<<"No"<<"\n";}return 0;
}