题目：小蓝吃糖果（蓝桥OJ 3676）

 

解题思路：

        吃两个相邻的且互为最大的，可以达到化简的目的。所以采用优先队列，从大到小排序。前两个取出，前两个的差放入，一直重复，直到只剩一个元素时，若为1，即再吃一个即可，反之为No。下为图解：

题解：

#include <bits/stdc++.h>
using namespace std;

priority_queue<int> pq;

int main()
{
  ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  int n; cin >> n;
  int x;
  for(int i = 0; i < n; i++)//由于数据不大，可以不需要开数组
  {
    cin >> x;
    pq.push(x);
  }

  while(pq.size() > 1)
  {
    int x = pq.top();pq.pop();
    int y = pq.top();pq.pop();
    pq.push(x - y);//x-y即最后这两个糖果互相吃后的y糖果剩余数
  }

  if(pq.top() <= 1)
  {
    cout << "Yes";//注意输出的格式是Yes而不是yes，否则会导致部分样例错误
  }
  else
  {
    cout << "No";
  }

  return 0;
}