首页 > 代码库 > HDU 5055 Bob and math problem（简单贪心）
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代码：
1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 5 #define MAXN 110 6 7 int main(){ 8 int i, j, n, digit[MAXN]; 9 while(~scanf("%d", &n)){10 for(i = 0; i < n; ++i){11 scanf("%d", &digit[i]);12 }13 14 sort(digit, digit + n);//升序15 16 for(i = 0; i < n; ++i){//从左边开始找，找出一个奇数17 if(digit[i] & 1){//if(digit[i] % 2 == 1)18 int t = digit[i];19 for(j = i; j > 0; --j){//将所有的数往右移一位20 digit[j] = digit[j - 1];21 }22 digit[j] = t;//把找到的奇数放在最后一位23 break;//找到了 就跳出循环24 }25 }26 27 if(digit[n - 1] && i < n){//这个整数没有前导0，并且在这个大数是奇数28 for(j = n - 1; j > 0; --j)29 printf("%d", digit[j]);30 printf("%d\n", digit[j]);31 }else{32 puts("-1");33 }34 35 }36 return 0;37 }
HDU 5055 Bob and math problem（简单贪心）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。