PTA1020-C语言

最新推荐文章于 2024-08-23 07:32:51 发布

weixin_43729835

最新推荐文章于 2024-08-23 07:32:51 发布

阅读量114

点赞数

分类专栏： PTA之路文章标签： c语言算法

本文链接：https://blog.youkuaiyun.com/weixin_43729835/article/details/120635891

版权

PTA之路专栏收录该内容

34 篇文章

订阅专栏

该篇博客展示了如何使用C++编写一个算法，通过比较商品单价和数量，实现按比例分配折扣后的总价计算。涉及的主要步骤包括数据输入、折扣计算、动态调整和最终结果输出。重点在于高效地处理价格和数量比较，适用于商品促销场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>

void Print_Array(float* a,int len)
{
    int i;
    for(i = 0;i < len; i ++)
        printf("%.2f ",*(a+i));
}
int main()
{
    int N,D;
    scanf("%d%d",&N,&D);
    float kucun[N];
    float shoujia[N];
    int i,j,temp_flag;
    float temp;
    for(i = 0; i < N; i ++)
    {
        scanf("%f",kucun+i);
    }
    for(i = 0; i < N; i ++)
    {
        scanf("%f",shoujia+i);
    }
    //===========================================
    
    float danjia[N];
    int flag[N];
    for(i = 0; i < N; i ++)
    {
        danjia[i] = (float)(shoujia[i])/kucun[i];
        flag[i] = i;
    }

    for(i = 0; i < N -1; i ++)
    {
        for(j = 0; j < N -1 - i; j ++)
        {
            if(danjia[j] > danjia[j+1])
            {
                temp = danjia[j];
                temp_flag = flag[j];
                danjia[j] = danjia[j+1];
                flag[j] = flag[j+1];
                danjia[j+1] = temp;
                flag[j+1] = temp_flag;
            }
        }
    }
    float sum_money = 0;
    int sum_number = 0;
    int chae = 0;
    for(i = N - 1; i >= 0; i --)
    {
        sum_number = sum_number + kucun[flag[i]];
        sum_money = sum_money + shoujia[flag[i]];
        if(D >= sum_number)
        {
           continue;
        }
        else
        {
            chae = sum_number - D;
            chae = kucun[flag[i]] - chae;
            sum_number = sum_number - kucun[flag[i]];
            sum_money = sum_money - shoujia[flag[i]];
            sum_money = sum_money + ((float)(chae)/(float)(kucun[flag[i]]))*shoujia[flag[i]];
            break;
        }
    }
    printf("%0.2f",sum_money);
    return 0;
}