10分蒟蒻求助

P1190 [NOIP2010 普及组] 接水问题

```cpp #include<bits/stdc++.h> using namespace std; int main(){ int n,m,emm=0;//n表示总接水人数,m表示龙头个数。 cin>>n>>m; int wi[n+1],jsdr[m+1],pddr=n-m; for(int i=1;i<=n;i++){ cin>>wi[i];//表示i号同学的接水量. } for(int i=1;i<=m;i++){ jsdr[i]=wi[i]; } int min=jsdr[1]; int max=jsdr[1]; while(pddr!=0){ for(int jian=1;jian<=m;jian++){ for(int xiao=2;xiao<=m;xiao++){ if(min>jsdr[xiao]){ min=jsdr[xiao]; } } jsdr[jian]-=min; if(jsdr[jian]<=0){ emm+=min; jsdr[jian]=wi[m+1]; pddr--; } if(pddr==0){ for(int daz=1;daz<=m;daz++){ if(jsdr[daz]>max){ max=jsdr[daz]; emm+=max; break; } } } } } cout<<emm; } ```
by 冯昱哲 @ 2020-07-14 16:46:42


| | | | ----fbx-------: | -----------: | | | | | | |
by 冯昱哲 @ 2020-07-14 16:47:04


|