题目大意:给出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;
}