HDU —— 5055 Bob and math problem

题意：给你N个数，每个数的取值范围为[0,9]，求这N个数组成的最大奇数，且该奇数不能有前导零。

思路：对N个数进行排序，然后找出最小的奇数的位置，接着从后往前输出，最小奇数放在最后输出。注意：题目虽然很简单，但是有很多细节问题要考虑去全面，比如N=1时有两种情况，即该元素为奇数或不为奇数；当非零元素为1时，此时输出-1；当全为偶数时输出-1。

代码：

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

int main()
{
int N,K,num[110];
while(scanf("%d",&N)==1)
{
int  flag, sum=0;
for(int i = 0;i < N; i++)
{
scanf("%d",&num[i]);
if(num[i]!=0)  sum++; //sum记录非零个数
}
sort(num,num+N);
if(N == 1 && num[0]%2== 1) { printf("%d\n",num[0]); continue; }//当N=1且num[0]为奇数时，直接输出
if((N==1 && num[0]%2 != 1) || sum <= 1)  { printf("-1\n"); continue; } //当N=1且num[0]不为奇数时或者非零个数小于1时，输出-1
for(K = 0; K < N; K++)
{
if(num[K]%2 == 1) { flag = K; break; }
}
if(K == N)  printf("-1\n");//当K==N时，即奇数个数为0，输出-1
else
{
for(int j=N-1;j >= 0; j--)
if(j != flag)  printf("%d",num[j]); //在最小奇数位置时跳过
printf("%d\n",num[flag]);
}
}
return 0;
}