华为OJ Home+work

这是一个关于在线编程挑战(OJ)的问题,涉及到如何在给定时间和试卷的情况下,通过冒泡排序算法优化找到最大价值的试卷策略。函数`GetMaxValue`接收试卷数量、剩余时间和每份试卷的完成时间及价值,返回最大可能获取的价值。算法首先计算性价比,然后按性价比排序,最后根据剩余时间动态选择能完成的试卷以最大化价值。
摘要由CSDN通过智能技术生成
#include "OJ.h"
 
  
/*

输入: nPapers表示试卷的数目(1≤Papers≤20),nRemain表示剩余的时间(1≤nRemain≤10000),paper[][2]是一个Papers*2的数组,

每一行的两个元素依次为做完这一份试卷所需的时间、做完这份试卷的价值

输出: *pMaxValue为获得的最大价值
返回:
0:异常
1:计算成功返回


*/
int GetMaxValue(int nPapers, int nRemain, int paper[][2], double* pMaxValue)
{
	if(nPapers==0 || nRemain==0 || pMaxValue==0 || paper[0]==0)
	    return 0;
 
	int CostVersusTime[21]={0}; //记录性价比 
	int Pos[21]={0};            //性价比排序后,原始的位置也排序 
	for(int i=0;i<nPapers;i++)
	{
		CostVersusTime[i]=(*(paper[i]+1))/(*(paper[i]));
	}
	for(int i=0;i<nPapers;i++)
	{
		Pos[i]=i;
	}	
    
    //采用冒泡排序,同时也要修改位置信息 
    for(int i=0;i<nPapers;i++)
    {
    	for(int j=nPapers-1;j>i+1;j--)
    	{
	    	if(CostVersusTime[j]>CostVersusTime[j-1])
	    	{
	    		int temp=CostVersusTime[j];
	    		CostVersusTime[j]=CostVers
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值