0分求助,玄关

P1190 [NOIP2010 普及组] 接水问题

```cpp #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 zhizhenhuyuzhe @ 2024-08-24 11:15:53


```cpp #include <iostream> using namespace std; int a[10005]; int vis[105]; int main() { int n,m; cin>>n>>m; for (int i=1;i<=n;i++) cin>>a[i]; int t=0,now=1; while (1) { t++; for (int i=1;i<=m;i++) { if (a[vis[i]]==0) { if (now<=n) { vis[i]=now; now++; } } a[vis[i]]--; } if (now>n) { bool flag=true; for (int i=1;i<=n;i++) { if (a[i]>0) { flag=false; } } if (flag) { break; } } } cout<<t; return 0; } ```
by xionghao2013 @ 2024-08-24 11:23:16


@[quxiangyu](/user/1241537) id[i] = i; 这里是不是应该改为 id[i] = a[i]; ???
by szlyf2011 @ 2024-08-24 11:29:08


谢谢大佬ヾ(≧▽≦*)o
by quxiangyu @ 2024-08-24 11:32:12


@[szlyf2011](/user/1229219) 改完之后TLE了( ̄▽ ̄)"
by quxiangyu @ 2024-08-24 11:34:20


纯模拟AC code: ```cpp #include <bits/stdc++.h> using namespace std; int n, m, w[10005], t=0, p=1; int main() { cin >> n >> m; for (int i = 1; i <= n; i++) { cin >> w[i]; } p = m+1; while (p<=m+n) { for (int i = 1; i <= m; i++) { w[i]--; if (w[i]==0) { w[i] = w[p]; p++; } } t++; } cout << t; return 0; } ```
by NathanChen @ 2024-08-26 13:51:18


@[quxiangyu](/user/1241537)
by NathanChen @ 2024-08-26 13:52:06


|