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;
}