【C系列6.4】数组训练之zz买金鱼（HZNUOJ 2024程序设计基础第六章作业 ）

【C系列6.4】数组训练之zz买金鱼（HZNUOJ 2024程序设计基础第六章作业 ）

【C系列6.4】数组训练之zz买金鱼

[题目链接]( HZNUOJ–2024程序设计基础第六章作业 (dup4.cn) )

注：此篇文章仅供学习使用，严禁抄袭以刷题量。

题目分析：

排序+特判

​ 首先是将价格排序

​ 若钱有剩余则不需借钱，借钱金额为0

c

#include <stdio.h>
int main()
{
    int T, n, k, m, b, sum, ans;
    int num[1000];

    scanf("%d", &T);

    while (T--)
    {
        sum = 0;
        scanf("%d %d %d", &n, &k, &m);
        for (int i = 0; i < m; i++)
        {
            scanf("%d", &num[i]);
        }

        for (int i = 0; i < m - 1; i++)
        {
            for (int j = i + 1; j < m; j++)
            {
                if (num[i] > num[j])
                {
                    b = num[i];
                    num[i] = num[j];
                    num[j] = b;
                }
            }
        }

        for (int i = 0; i < k; i++)
        {
            sum = sum + num[i];
        }

        ans = sum - n;
        if (ans < 0)
        {
            ans = 0;
        }
        printf("%d\n", ans);
    }
    return 0;
}