[普及组] 开心的金明求助
查看原帖
[普及组] 开心的金明求助
592111
YIDINGZ楼主2022/3/12 13:31

P1060

代码只过了4个点,找不出问题,哪位大神帮帮我!谢谢!

#include<bits/stdc++.h>
using namespace std;

struct node
{
	int jiage;
	int zy;//重要度 
}a[1000];


int main(){
	
	//第一步:输入所有物品 
	int zhong;//定义总钱数
	int n;//定义数量
	int dqh = 0;//定义当前的和 
	int zhongjieguo = 0;//定义总结果 
	cin >> zhong >> n;
	
	for(int i = 0;i < n;i++)
	{
		cin >> a[i].jiage >> a[i].zy;//输入价格与重要度 
	} 
	
    //第二步:按照重要度排列
	
	for(int i = 5;i >= 1;i--)//5遍排列 
	{
		for(int j = 0;j < n;j++)//寻找 
		{
			if(a[j].zy == i)//是否为当前重要度 
			{
				if(dqh+a[j].jiage <= zhong)//是否小于总和 
				{
					 dqh = dqh + a[j].jiage;
					 zhongjieguo = a[j].jiage * a[j].zy + zhongjieguo;//结果 
				}
			}
		}
	} 
	cout << zhongjieguo;
	return 0;
}
2022/3/12 13:31
加载中...