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;
}