pat乙级 1020 月饼 (c语言）

最新推荐文章于 2024-12-08 23:57:50 发布

原创最新推荐文章于 2024-12-08 23:57:50 发布 · 234 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #pat考试

该程序读取商品的数量和价格，使用交换算法对商品按价格/数量比例进行升序排序。然后，根据给定的总量d，计算购买商品的总费用，考虑到可能需按部分数量购买。最后，程序输出总花费，保留两位小数。

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

#include <stdio.h>
int main(){
    int n,i,j,sit,d;
    double count[1000],price[1000];
    double count1[1000],price1[1000];
    double money=0,max=0,temp;
    scanf("%d %d",&n,&d);
    for(i=0;i<n;i++){
        scanf("%lf",&count[i]);
    }
    for(i=0;i<n;i++){
        scanf("%lf",&price[i]);
    }
    for(i=0;i<n;i++){
       for(j=i+1;j<n;j++){
           if(price[j]/count[j] >price[i]/count[i] ){
               temp=count[i];  count[i]=count[j]; count[j]=temp;
               temp=price[i];  price[i]=price[j]; price[j]=temp;
           }
       }
    }
     for(i=0;i<n;i++){
        if(d>count[i] && d>0){
            money=money+price[i];
            d=d-count[i]; //5
            //printf("%.2lf\n",money);
        }else if(d<=count[i] && d>0){
            money=money+(price[i]/count[i])*d;
            d=0;
           // printf("%.2lf",money);
        }else if(d==0) { break; }
    }
    printf("%.2lf",money);
    return 0;
}