題意：給你N個數，每個數的取值范圍為[0,9]，求這N個數組成的最大奇數，且該奇數不能有前導零。

解題思路：將偶數和奇數分開，然后分別按從小到大排序，將最小的奇數先拿出來，把剩余的數從大到小排好，最后再將最小的奇數放進去。

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std;const int maxn = 105; int n,a,oddNum,evenNum; char odd[maxn],even[maxn],res[maxn];bool cmp(int a,int b) {return a > b; }int main() {while(scanf("%d",&n)!=EOF){evenNum = oddNum = 0;for(int i = 1; i <= n; i++){scanf("%d",&a);if(a % 2 == 0)even[evenNum++] = '0' + a;else odd[oddNum++] = '0' + a;}if(oddNum == 0){printf("-1\n");continue;}sort(odd,odd+oddNum,cmp);sort(even,even+evenNum,cmp);int l = 0, r = 0, cnt = 0;while(l < oddNum - 1 && r < evenNum){if(odd[l] > even[r]){res[cnt++] = odd[l];l++;}else{res[cnt++] = even[r];r++;}}while(r < evenNum){res[cnt++] = even[r];r++;}while(l < oddNum){res[cnt++] = odd[l];l++;}res[cnt] = '\0';if(res[0] == '0') printf("-1\n");else printf("%s\n",res);}return 0; }

總結

以上是生活随笔為你收集整理的hdu 5055(贪心)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。