ZOJ 3932Handshakes（翻译水题）

题目：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=359792

代码：

#include<stdio.h>#include<string.h>using namespace std;int main(){    int t;    scanf("%d",&t);    while(t--)    {        int n;        scanf("%d",&n);        int a[100005];        int ans=0;        for(int i=0;i<n;i++)        {            scanf("%d",&a[i]);        }        int maxn=0;        for(int i=1;i<n;i++)        {            if(a[i]>maxn)                maxn=a[i];            else if(a[i]>0)                maxn++;        }        printf("%d\n",maxn);    }}