Codeforces Round #428 (Div. 2) B.Game of the Rows（贪心）

题意很简单了，给n个部队的士兵安排飞机座位，使得不同部队的士兵不会坐在邻座，如图所示， {1, 2}, {3, 4}, {4, 5}, {5, 6} {7, 8}都是邻座。给出部队数和每个部队的人数以及飞机座位的排数，问有没有合法的方案。

重点应该就是{4,5}这个座位也是相邻的，所以安排位置要有策略.
1.每个部队有4人以上的，每4人安排到中间的四个座位上（直到没有中间的座位或安排完）
2.每个部队剩余的大于2人以上的，每两人安排到一个两侧的座椅对上（直到安排完或者座位用完）
3.每个部队中若还有剩余的2人以上的，每两人安排到中间的4座中的一排中（两队不能邻座，所以一队坐一排的左边两个或者右边两个）。（直到中间排用完或者安排完）
4.若还有部队有剩余两人以上的，就得拆开坐在上一步使用的4座中的没被坐的座椅对的靠走道的位置。
5.每个部队剩余单人也是得1人占用一个座椅对。

以如上方式安排，若能安排完则YES，否则NO。

#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int n, k;int a[105];int need[105];int main(){    int dan = 0;//每个部队剩余的单人    bool f = 1;    scanf("%d%d",&n, &k);    int zhong = n;//中间4座的数量    for (int i = 0; i < k; i++){        scanf("%d", &a[i]);        need[i] = a[i] / 2;        if (a[i] % 2)dan++;        int kk = need[i] / 2;        if (zhong >= kk){            need[i] -= kk * 2;            zhong -= kk;        }        else{            need[i] -= zhong * 2;            zhong = 0;        }    }    int lef = 2*n;//两边剩余的座位对数    int sum = 0;//还需安排的士兵对数    for (int i = 0; i < k; i++){        sum += need[i];    }    if (lef >= sum){        lef -= sum; sum = 0;        int fi = lef + zhong * 2;        if (fi >= dan)printf("YES\n");        else printf("NO\n");        return 0;    }    else{        sum -= lef;        lef = 0;        if (zhong< sum){        sum-=zhong;        int now=sum*2+dan;        if(zhong>=now)printf("YES\n");         else printf("NO\n");        return 0; }        int kkk = zhong * 2 - sum;        if (kkk >= dan)printf("YES\n");        else printf("NO\n");        return 0;    }    return 0;}