RE应该是数组越界了
然后还有很多小错误
见修改代码
```c
#include<bits/stdc++.h>
using namespace std;
bool cmp(int a,int b){
return a>b;
}
int main(){
int m,n,fenshu[10010],shijian[10010],bizhi[10010],i,sum=0,f[10010],j,ans=0;//ans,sum要等于零
cin>>m>>n;
for(i=1;i<=n;i++){
scanf("%d %d",&fenshu[i],&shijian[i]);//输入时不要\n
bizhi[i]=fenshu[i]/shijian[i];
}
sort(bizhi+1,bizhi+i+1,cmp);//sort放在循环外面且由于是从i=1输入的,所以要从+1开始排
for(j=1;j<=n;j++){
for(int p=1;p<=n;p++){
f[p]=m/shijian[j];//i改成j
sum+=f[p];
ans+=fenshu[j]*f[p];//i改成j
if(sum<m)continue;
else break;
}
}
cout<<ans;
return 0;
}
```
最后修改后还是没过样例
##### 所以这题是贪不了心的
##### 还是老老实实用完全背包模板
~~最最后我不知道为什么AC数接近200的dalao还在做模板题,可能是因为我太弱了~~
by 小玉 @ 2020-08-29 15:34:09