LCP 40. 心算挑战---C

「力扣挑战赛」心算项目的挑战比赛中，要求选手从 N 张卡牌中选出 cnt 张卡牌，若这 cnt 张卡牌数字总和为偶数，则选手成绩「有效」且得分为 cnt 张卡牌数字总和。
给定数组 cards 和 cnt，其中 cards[i] 表示第 i 张卡牌上的数字。 请帮参赛选手计算最大的有效得分。若不存在获取有效得分的卡牌方案，则返回 0。

示例 1：

输入：cards = [1,2,8,9], cnt = 3

输出：18

解释：选择数字为 1、8、9 的这三张卡牌，此时可获得最大的有效得分 1+8+9=18。

示例 2：

输入：cards = [3,3,1], cnt = 1

输出：0

解释：不存在获取有效得分的卡牌方案。

提示：

1 <= cnt <= cards.length <= 10^5
1 <= cards[i] <= 1000

思路：

1.输入卡牌数量以及每张卡牌的值； 
2.对卡牌从大到小排序
3.取出最大的cnt个牌并求和
4.如果我拿的牌中奇数牌有偶数个，则直接结束
5.讨论拿的是奇数张奇数牌：
1）剩下的没有牌，return 0；
2）拿的全是奇数，且剩下的也全是奇数 return 0；
3）丢偶拿奇数（最小的偶，最大的奇）（当剩下的牌存在奇数牌时成立）
4）丢奇拿偶数（最小的奇，最大的偶）（当剩下的牌存在偶数牌时成立）

代码： 

#include <stdio.h>
#include <malloc.h>
int main(int argc, char *argv[]) {
	/*输入一个含有N个元素的数组*/
	int i,j,t=0,n,*cards;
	cards=(int*)malloc(sizeof(int*)*n);
	printf("请输入卡牌张数N:") ;
	scanf("%d",&n) ;
	printf("请输入每张卡牌上的数字:\n") ;
	for(i=0;i<n;i++){
		scanf("%d",&cards[i]);
	} 


	/*将数组从大到小排序*/
	for(j=0;j<n;j++){
		for(i=0;i<n-j;i++){
			if(cards[i]>cards[i-1]){
				t=cards[i-1];
				cards[i-1]=cards[i];
				cards[i]=t;
			}
		} 
	} 
	
	
	int cnt,a=0,b=0,c=0,d=0,sum=0,p,q; 
	printf("请输入抽取的卡牌数：");//输入抽取的卡牌数cnt 
	scanf("%d",&cnt);
	for(i=0;i<n;i++){
		if(i<cnt){//抽到的卡牌中奇数、偶数的数量 
			sum=sum+cards[i];
			if(cards[i]%2==0){
				a++;// 偶数
			}else{
				b++;//奇数
			}
		}else{//剩余的卡牌中奇数、偶数的数量 
			if(cards[i]%2==1){
				c++;//偶数
			}else{
				d++;//奇数
			}
		}
	}

		
	
	printf("抽取卡牌中偶数牌：%d张\t;奇数牌:%d张;\n剩余卡牌中偶数牌：%d张\t;奇数牌：%d张\n",a,b,c,d);
	

	if(b%2==0){//当抽到偶数张奇数牌时 
		printf("最大的有效得分为：%d\n",sum);
	}else{//当抽到奇数张奇数牌时
			if(cnt==n){//当抽所有牌，且全为奇数
				printf("1False");
			}else if(cnt==b&&c%2==1){//当抽到奇数张奇数牌，且剩下的也全是奇数
				printf("2False");
				}else{//当抽到奇数张奇数牌，剩下的不全是奇数
					if(cards[cnt-1]%2==0){//当抽到的牌中最小一位为偶数时 
						
						if(c==0){//当剩下的牌中奇数存在时成立 
						printf("3False");
						}else{//丢偶拿奇数（最小的偶，最大的奇）
							for(i=cnt;i<n;i++){
								if(cards[i]%2==1){
									p=cards[i];break;
								}
							}
							sum=sum-cards[cnt-1]+p;
							printf("A最大的有效得分为：%d\n",sum);
							}
						}else if(cards[cnt-1]%2==1){//当抽到的牌中最小一位为偶数时 
						
							if(d==0){//当剩下的牌中偶数存在时成立 
							printf("False");
							}else{// 丢奇拿偶数（最小的奇，最大的偶）
								for(i=cnt;i<n;i++){
									if(cards[i]%2==0){
										q=cards[i];break;
									}
								}
								sum=sum-cards[cnt-1]+q;
								printf("S最大的有效得分为：%d\n",sum);
							}
						}
							
					}
				}
			
	
	return 0;
}