lightoj 1374 - Confusion in the Problemset 贪心

就是n个数字，问能否把这些数字放在合适的位置，每个位置的数字有两种含义：他前面有a[i]个数字或者他后面有a[i]个数字。

对于大于n的数字来言都无效了...那么可以输出no了其实。

其实对于一个位置来言，取第一种定义和第二种定义其实是没有区别的，因为是对称的...

所以有啥取啥，不能取就是no。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
#define mod 1000007
#define inf 0x3f3f3f3f
#define N 50100
using namespace std;
int a[12345];
int main()
{
    int t;
    scanf("%d",&t);
    for(int cas=1; cas<=t; cas++)
    {
       int n,x;
       memset(a,0,sizeof(a));
       scanf("%d",&n);
       for(int i=0;i<n;i++)
       {
           scanf("%d",&x);
           if(x>n) continue;
           a[x]++;
       }
       int f=1;
       for(int i=1;i<=n;i++)
       {
           if(a[i-1])
            a[i-1]--;
           else if(a[n-i])
            a[n-i]--;
           else
           {
               f=0;
               break;
           }
       }
       printf("Case %d: %s\n",cas,f?"yes":"no");
    }
    return 0;
}