HDU 5055 Bob and math problem（简单贪心）

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

题目大意：

　　给你N位数，每位数是0~9之间。你把这N位数构成一个整数。

要求：

　　1、必须是奇数

　　2、整数的前面没有0

　　3、找到一个最大的整数

如果满足1、2、3条件，就输出这个数，不满足就输出-1.

 

给个例子

3

1 0 0

这个构成的奇数是001，这个数前面有0，应该输出-1

 

解题思路：

　　对给的N个数升序排序。

　　然后最小的开始找，找到一个奇数，然后把它放在最左边。

　　然后判断这个数是否，满足要求。满足要求，就输出。不满足就输出-1

AC代码：

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

#define MAXN 110

int main(){
    int i, j, n, digit[MAXN];
    while(~scanf("%d", &n)){
        for(i = 0; i < n; ++i){
            scanf("%d", &digit[i]);
        }
        
        sort(digit, digit + n);//升序
        
        for(i = 0; i < n; ++i){//从左边开始找，找出一个奇数
            if(digit[i] & 1){//if(digit[i] % 2 == 1)
                int t = digit[i];
                for(j = i; j > 0; --j){//将所有的数往右移一位
                    digit[j] = digit[j - 1];
                }
                digit[j] = t;//把找到的奇数放在最后一位
                break;//找到了 就跳出循环
            }
        }
        
        if(digit[n - 1] && i < n){//这个整数没有前导0，并且在这个大数是奇数
            for(j = n - 1; j > 0; --j)
                printf("%d", digit[j]);
            printf("%d\n", digit[j]);
        }else{
            puts("-1");
        }
        
    }
    return 0;
}