hdu 5055 Bob and math problem

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

思路：贪心，先排序，然后找到一个奇数与最后以为交换，然后把前n-1位从大到小排序，看看是否符合。

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int n;
int a[10000];
bool cmp(int a,int b)
{
   return a>b;
}

int main()
{
    while(scanf("%d",&n)!=EOF)
    {
       memset(a,0,sizeof(a));
       bool flag=false;
       for(int i=1; i<=n; i++)
       {
          scanf("%d",&a[i]);
          if(a[i]%2)
          {
             flag=true;
          }
       }
       if(!flag)
       {
          printf("-1
");
       }
       else
       {
          sort(a+1,a+n+1,cmp);
          for(int i=n; i>=1; i--)
          {
              if(a[i]%2)
              {
                  swap(a[i],a[n]);
                  break;
              }
          }
          sort(a+1,a+n,cmp);
          int j=1;
          while(a[j]==0)
          {
              j++;
          }
          if(j>1)
          {
             printf("-1
");
             continue;
          }
          for(int i=j; i<=n; i++)
          {
              printf("%d",a[i]);
          }
          printf("
");
       }
    }
    return 0;
}