连续不能放相同的（贪心）

http://acm.hdu.edu.cn/showproblem.php?pid=5835

题意：t组数据，n个礼物，每种礼物的个数。每个桌子上都要放两种礼物，分别是特殊礼物和普通礼物，在n种礼物中的每一个，都既可以是普通礼物，也可以是特殊礼物。对特殊礼物没有要求，不能由空桌子，且相邻的桌子上放的普通礼物要是不相同的。

解析：贪心。每次选择与上一个礼物不相同，且当前个数最多的。与礼物的总数/2比较大小，最多不能超过礼物的总数/2

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <sstream>
#include <string>
#include <algorithm>
#include <list>
#include <map>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
#include <cstdlib>
using namespace std;
int a[15];
int main()
{
    //freopen("in.txt","r",stdin);
    int T;
        int n;
    scanf("%d",&T);


    for(int t = 1; t <= T; t ++)
    {
        int maxn,sum = 0,id,last;
        scanf("%d",&n);
        for(int i = 0 ; i < n; i ++)
        {
            scanf("%d",&a[i]);
            sum += a[i];
        }
        sum = sum / 2;
        int ans = 0;
        while(1)
        {
            bool flag = false;
            maxn = 0;
            for(int i = 0; i < n; i ++){
               if(a[i] > maxn && last != i)
               {
                   id = i;
                   maxn = a[i];
                   flag = true;
               }
            }
            if(flag == false)
            {
                break;
            }
            a[id] --;
            last = id;
            ans ++;
            if(ans >= sum)
                break;
        }
        printf("Case #%d: %d\n",t,ans);

    }
    return 0;
}