Codeforces 839B Game of the Rows 贪心

传送门：Codeforces 839B

题意：有k个小队坐飞机，每个小队有a[i]人，飞机上有n排座位，每排座位有8个，定义同一排中{1, 2}, {3, 4}, {4, 5}, {5, 6} or {7, 8}.   几个座位是相邻的，问能否保证相邻的座位中没有两个不同的队伍的人。

思路：先贪心的使用3、4、5、6四个座位，然后再用两边的，我是用优先队列维护的这一过程，比赛的时候傻X的一行一行的使用座位，应该是先用所有行中的4个相邻的座位。

代码：

#include<bits/stdc++.h>#define ll long long#define pi acos(-1)#define MAXN 100010#define inf 0x3f3f3f3fusing namespace std;typedef pair<int,int>P;int w[110],que[110];priority_queue<int, vector<int>, less<int> > q;int main(){int n, k;cin >> n >> k;for(int i = 0; i < k; i++)cin >> w[k], q.push(w[k]);int last = 0, tmp;int a, b, kk = 0;for(int i = 0; i < n; i++)// 先塞满4个相邻的{    if(q.empty())        {            cout << "YES";            return 0;        }a = q.top(); q.pop();if(a >= 4)        {            a -= 4;            if(a) q.push(a);        }        else        {            if(a == 2) kk++;            if(a == 1 && !q.empty()) q.pop();        }}for(int i = 0; i < n; i++)//再塞满两边两对    {        if(q.empty())        {            cout << "YES";            return 0;        }        a = q.top(); q.pop();        if(a > 2) q.push(a - 2);        if(!q.empty())        {            a = q.top(); q.pop();            if(a > 2) q.push(a - 2);        }    }if(q.empty())cout << "YES";else{int tmp;while(!q.empty()){kk -= q.top();q.pop();}if(kk >= 0)cout << "YES";elsecout << "NO";}    return 0;}