家人们,哪错啦???

P1190 [NOIP2010 普及组] 接水问题

``` #include<bits/stdc++.h> using namespace std; int n,m; int num[10001]; int water[101]; int main(){ cin>>n>>m; for(int i=0;i<n;i++){ cin>>num[i]; } for(int i=0;i<m;i++){ water[i]=num[i]; } for(int i=m;i<n;i++){ sort(water,water+m); water[0]+=num[i]; } sort(water,water+m); cout<<water[m-1]; return 0; } ```
by yangqinglan @ 2024-07-15 14:01:46


叠罗汉方法: ``` #include <iostream> using namespace std; int main(){ int n,m,min,s=0,max; cin>>n>>m; int a[n],x[m]={0}; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<m;i++){ x[i]+=a[i]; } for(int j=0;j<n-m;j++){ min=x[0]; s=0; for(int i=1;i<m;i++){ if(x[i]<min){ min=x[i]; s=i; } } x[s]+=a[m+j]; } max=x[0]; for(int i=1;i<m;i++){ if(max<x[i])max=x[i]; } cout<<max; return 0; } ```
by Xingyi_2014 @ 2024-08-04 15:59:31


```cpp #include<bits/stdc++.h> using namespace std; int n,m,w[10001],c[101]; int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) scanf("%d",&w[i]); for(int i=1;i<=m;i++) c[i]=w[i]; int x=m+1; for(int i=1;;i++){ for(int j=1;j<=m;j++) if(c[j]) c[j]--; for(int j=1;j<=m;j++) if(!c[j]&&x<=n){ c[j]=w[x]; x++; } bool s=true; for(int j=1;j<=m;j++) if(c[j]) s=false; if(s){ printf("%d",i); return 0; } } } 求关,我好像叒叒叒来晚了
by LEZ2012 @ 2024-08-09 10:08:42


|