hdu 5055 Bob and math problem

先把各个数字又大到小排列，如果没有前导零并且为奇数，则直接输出。如果有前导零，则输出-1。此外，如果尾数为偶数，则从后向前找到第一个奇数，并把其后面的数一次向前移动，并把该奇数放到尾部。

值得注意的是当输入为960时，通过这种方法会得到具有前导零的数字。因此最后需要判断进行移动后，首位是否为零。

代码如下：

#define MAXN 101
#include <stdlib.h>
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int arr[MAXN];
int N;
bool comp(int a, int b)
{
    return a>b;
}

void p(int *a)
{
    for( int i = 0 ; i < N ; i++ )
    {
        printf("%d", a[i]);
    }
    printf("
");
}
void solve()
{
    sort(arr, arr+N, comp);  
    if( arr[N-1] & 1 && arr[0] != 0)
    {
        p(arr);
    }
    else if( arr[0] == 0 )
    {
        printf("%d
", -1);
    }
    else
    {
        for( int i = N-2 ; i >= 0 ; i-- )
        {
            if( arr[i] & 1 )
            {
                int tmp = arr[i];
                for( int j = i+1 ; j <= N-1 ; j++ )
                {
                    arr[j-1] = arr[j];
                }
                arr[N-1] = tmp;
                break;
            }
        }
        if( arr[N-1] & 1  && arr[0] != 0)
        {
            p(arr);
        }
        else
        {
            printf("%d
", -1);
        }
    }
}
int main(int argc, char *argv[])
{
    while( scanf("%d", &N ) != EOF)
    {
        for( int i = 0 ; i < N ; i++ )
        {
            scanf("%d", &arr[i]);
        }
        solve();
    }
    return 0;
}