请教C语言问题

nju永远得不到的男人 2018-11-02 04:56:49

在刷PATB1020题目，自己用C语言写了代码，运行结果不对，实在未发现问题出在哪，望各位大佬能够指点一二，感谢！

本人代码：

#include<stdio.h>

struct mooncake{

	double store;

	double sell;

	double price;

}cake[1010];

int main(){

	int n;//月饼种类 

	double D;//市场最大需求量

	scanf("%d%lf",&n,&D);

	int i;

	for(i = 0;i < n;i++){

		scanf("%lf",&cake[i].store);//某种月饼库存量 

	} 

	for(i = 0;i <n;i++){

		scanf("%lf",&cake[i].sell);//某种月饼总售价 

		cake[i].price = cake[i].sell/cake[i].store;//单价 

	}

	double temp;

	if(cake[i].price<cake[i+1].price){//降序排列 

		temp = cake[i].price;

		cake[i].price = cake[i+1].price;

		cake[i+1].price = temp;

	} 

	double ans = 0;

	for(i = 0;i<n;i++){

		if(cake[i].store<=D){

			D-=cake[i].store;

			ans+=cake[i].sell;

		}

		else{

			ans+=cake[i].price*D;

			break;

		}

	} 

	printf("%.2f\n",ans);

	return 0;

}

...全文

98 9 打赏收藏转发到动态举报

写回复

用AI写文章

9 条回复

切换为时间正序

请发表友善的回复…

发表回复

qq_43573564 2018-11-06

打赏
举报

patb1020是什么？

nju永远得不到的男人 2018-11-02

打赏
举报

感谢以上大佬不吝赐教，谢谢大家！
我排序出错了，还望看到此贴的新手引以为戒。

自信男孩 2018-11-02

打赏
举报

引用 5 楼 weixin_38885956 的回复:

虽然这种问题属于最优解问题，但就这题而言直接比较单价也是可行的。
你在降序的时候犯了个小错误，你没加循环。。。。。



for(int i = 0; i < n; i++)

	    if(cake[i].price<cake[i+1].price){//降序排列 

	        temp = cake[i].price;

	        cake[i].price = cake[i+1].price;

	        cake[i+1].price = temp;

	        

	        temp = cake[i].sell;

	        cake[i].sell = cake[i+1].sell;

	        cake[i+1].sell = temp;

	        

	        temp = cake[i].store;

	        cake[i].store = cake[i+1].store;

	        cake[i+1].store = temp;

	    }

一层循环能做到降序？我记得需要2层循环吧

自信男孩 2018-11-02

打赏
举报

#include<stdio.h>



struct mooncake {

    double store;

    double sell;

    double price;

}cake[1010];



int main()

{

    int n;//月饼种类

    int i, j;

    double D;//市场最大需求量



    scanf("%d%lf",&n,&D);

    for(i = 0;i < n;i++){

        scanf("%lf", &cake[i].store);//某种月饼库存量

    }

    for(i = 0;i <n;i++){

        scanf("%lf",&cake[i].sell);//某种月饼总售价

        cake[i].price = cake[i].sell/cake[i].store;//单价

    }

    struct mooncake  temp;

    for (j = 0; j < n; j++)

        for (i = 0; i < n - j - 1; i++)

            if (cake[i].price < cake[i+1].price){//降序排列

                temp = cake[i];

                cake[i] = cake[i+1];

                cake[i+1] = temp;

            }

    double ans = 0;

    for(i = 0;i<n;i++){

        if(cake[i].store<=D){

            D-=cake[i].store;

            ans+=cake[i].sell;

        }

        else{

            ans+=cake[i].price*D;

            break;

        }

    }

    printf("%.2f\n",ans);

    return 0;

}

参考一下吧

排序是有问题的

WTomster 2018-11-02

打赏
举报

虽然这种问题属于最优解问题，但就这题而言直接比较单价也是可行的。
你在降序的时候犯了个小错误，你没加循环。。。。。



for(int i = 0; i < n; i++)

	    if(cake[i].price<cake[i+1].price){//降序排列 

	        temp = cake[i].price;

	        cake[i].price = cake[i+1].price;

	        cake[i+1].price = temp;

	        

	        temp = cake[i].sell;

	        cake[i].sell = cake[i+1].sell;

	        cake[i+1].sell = temp;

	        

	        temp = cake[i].store;

	        cake[i].store = cake[i+1].store;

	        cake[i+1].store = temp;

	    }