C大佬麻烦帮忙看看为什么是57

P1528 切蛋糕

排序吗
by 信息技术 @ 2017-08-09 21:49:28


sort(a+1,a+n+1);
by 信息技术 @ 2017-08-09 21:50:40


对啊,我排的序,但现在是75了,麻烦再帮我看看 ```cpp #include<stdio.h> void qsort(long long a[],long long l,long long r) { long long i,j,mid,p; i=l; j=r; mid=a[(l+r)/2]; while(i<=j) { while(a[i]<mid) i++; while(a[j]>mid) j--; if(i<=j) { p=a[i]; a[i]=a[j]; a[j]=p; i++; j--; } } if(l<j) qsort(a,l,j); if(i<r) qsort(a,i,r); } int main() { long long max=0,sum=0,m,n,i,cake[10001],p[10001]; scanf("%lld",&n); for(i=1;i<=n;i++) scanf("%lld",&cake[i]); scanf("%lld",&m); for(i=1;i<=m;i++) scanf("%lld",&p[i]); qsort(p,1,m); for(i=1;i<=n;i++) sum+=cake[i]; for(i=1;i<=m;i++) if(sum-p[i]>=0) { max++; sum-=p[i]; } else break; printf("%lld\n",max); return 0; } ```
by 星之海 @ 2017-08-09 22:00:31


%%%%%%
by 脑残智障 @ 2018-09-13 13:10:49


|