題意：有n個(gè)學(xué)生分別進(jìn)入房間，給出他進(jìn)房間的時(shí)候的與他握手的朋友數(shù)v[i],求最多的朋友的個(gè)數(shù)。

思路：水，從最后一個(gè)往前遞推，求出當(dāng)i坐下后他與朋友握手的次數(shù)，然后加上他剛進(jìn)房間時(shí)握手的次數(shù)即可。

code：

#include <bits/stdc++.h> using namespace std;const int N=1e5+5; int v[N],sum[N]; int main() {int T,n;scanf("%d",&T);while (T--){scanf("%d",&n);for (int i=0;i<n;i++) scanf("%d",&v[i]);sum[n-1]=0;int ans=0;for (int i=n-2;i>=0;i--) sum[i]=sum[i+1]+(v[i+1]>0);for (int i=0;i<n;i++) ans=max(ans,sum[i]+v[i]);printf("%d\n",ans);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的ZOJ 3932——Handshakes的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。