HDU-#5055 Bob and math problem（模拟）

       题目大意：给出N个数，要求构造一个N位最大整数，需要满足首位不能为0，各位必须是奇数。

      解题思路：直接模拟，将最小的奇数记录下来放到各位，其它位进行排序输出。但需要特判的是首位为0 的情况，即只有两个数一个为0，一个为奇数的情况，详见code。

      题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=5055

      code：

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

const int MAXN = 100+10;
int n,cnt,flag,k,minm;
int a[MAXN],b[MAXN];

int main(){
    //freopen("input.txt","r",stdin);
    while(~scanf("%d",&n)){
        cnt=0;minm=11;flag=1;
        memset(b,0,sizeof(b));
        for(int i=0;i<n;++i){
            scanf("%d",a+i);
            if(a[i]&1){
                cnt++;
                if(minm>a[i]) minm=a[i];
            }
        }
        if(cnt==0){printf("-1\n");continue;}
        sort(a,a+n);
        b[0]=minm;k=0;
        for(int i=0;i<n;++i){
            if(a[i]!=minm) b[++k]=a[i];
            else if(a[i]==minm){
                if(flag){flag=0;continue;}
                b[++k]=a[i];
            }
        }
        if(b[n-1]==0){printf("-1\n");continue;}
        for(int i=n-1;i>=0;--i) printf("%d",b[i]);
        printf("\n");
    }
    return 0;
}