蒟蒻在线求调，样例没问题，到底哪里不够贪

评测记录

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
struct goods{               //定义商品结构
	ll cost;
	ll hp;
};
int main(){
	ll money,number;
	cin>>money>>number;
	goods a[number+10];     //读入所有商品
	for(int i=1;i<=number;i++){
		cin>>a[i].cost>>a[i].hp;
	}
	for(int i=1;i<=number;i++){    //简单冒泡排序 将期望值最大商品排至最后
		for(int j=i;j<=number;j++){
			if(a[i].cost*a[i].hp>a[j].cost*a[j].hp){
				goods k=a[i];a[i]=a[j];a[j]=k;
			}
		}
	}
	ll temp=0,cnt=number,ans=0;    //计数   
	while(temp<=money&&cnt>=1){    //若钱够就拿满，不然就看下一件商品
		if(temp+a[cnt].cost<=money){
			temp+=a[cnt].cost;
			ans+=a[cnt].cost*a[cnt].hp;
		}
		cnt--;
	}
	cout<<ans;                      
	return 0;  //不太华丽的结束
}