华为OJ Home+work

最新推荐文章于 2024-07-12 18:09:03 发布

飞天小鹭flying

最新推荐文章于 2024-07-12 18:09:03 发布

阅读量2.7k

点赞数

分类专栏： HWOJ

本文链接：https://blog.csdn.net/yulubupt/article/details/25081823

版权

这是一个关于在线编程挑战（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