十个点全部RE

P2722 [USACO3.1] 总分 Score Inflation

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


|