鸡哥的购物挑战（c语言版）

蓝桥杯鸡哥的购物挑战；

题目如下：

鸡哥在“无尽的夏日”购物节上看中了一系列的商品，这些商品的价格各不相同。然而，鸡哥的购物车有一条特殊的规则：购物车中的商品数量必须是偶数个。

鸡哥希望在满足购物车规则的前提下，选择总价值最高的商品。他将商品的价格列表给了你，希望你能帮他计算出他能购买到的商品的最高总价值是多少。

输出一行，表示鸡哥能购买到的商品的最高总价值。

此题价格是有正有负的，与实际偏差有点区别较大。

主要运用：选择语句，循环语句，qsort函数。

#define _CRT_SECURE_NO_WARNINGS 
#include <stdio.h>
#include <stdlib.h>
int compare(void* a,void* b) //qsort函数比较。
{
    return (*(int*)b - *(int*)a);
}
int main()
{
    int n = 0,i=0,j=0,ret=0, arr[100000] = {0};
    scanf("%d", &n);
    for (i = 0; i < n; i++)
    {
        scanf("%d", ret);
        arr[i] = ret;
    }
    // 对商品价格进行排序,qsort排序发。
    qsort(arr, n, sizeof(int), compare);
    
    long long input = 0;
    long long shu = 0;
    //防止溢出
    for (i = 0; i < n; i++)
    {
        if (arr[i] > 0)
        {
            input += arr[i];
            shu++;
        }
        else
        {
            break;
        }
    }
    if (shu % 2 == 0)//如果直接为偶数，直接输出。
    {
        printf("%lld", input);
        return 0;
    }
    int fushu = -1;//找到一个最大的负数。
    for (i = shu; i < n; i++)
    {
        if (arr[i] < 0)
        {
            fushu = arr[i];
            break;
        }
    }
    long long option1 = 0;//防止溢出。
        if (shu >0 )
        {
            option1 = input - arr[shu - 1];
        }
        else
        {
            option1 = input - 0;
        }
        //移除最小的正数
    long long option2 = input + fushu;
    // 添加最大的负数

    // 选择使总价值最大的选项
    printf("%lld\n", (option1 > option2) ? option1 : option2);

    return 0;
}