作者:its_ycm
来源:CSDN
原文:https://blog.csdn.net/its_ycm/article/details/110424862
版权声明:本文为博主原创文章,转载请附上博文链接!
试题编号: 201909-2
试题名称: 小明种苹果(续)
时间限制: 1.0s
内存限制: 512.0MB
输入
4
4 74 -7 -12 -5
5 73 -8 -6 59 -4
5 76 -5 -10 60 -2
5 80 -6 -15 59 0
5
4 10 0 9 0
4 10 -2 7 0
2 10 0
4 10 -3 5 0
4 10 -1 8 0
解法如下:
#include<bits/stdc++.h>
using namespace std;
const int N = 1000;
int main()
{
int n,t,s=0,a,D=0,E=0;
cin>>n;
int drop[N]={0};
int b[N+2];
for(int j=1;j<=n;++j)
{
cin >> t;//t记录每行第一个数
for(int i=0;i<t;++i){
cin>>b[i];
if(i==0)
a=b[0];//a记录每段苹果数
else if(b[i]>0){
if(a>b[i])
drop[j] = 1;
a=b[i];
}
else
a=a+b[i];
}
s = s+a;
if(drop[j]==1)
D++;
}
for(int j=1;j<=n;++j){//此处的排序只能这样,不可以从123开始,一定要有判断当j==1||j==n时。
if(j==1&&drop[n]&&drop[1]&&drop[2])
E++;
else if(j==n&&drop[n-1]&&drop[n]&&drop[1])
E++;
else if(j!=1&&j!=n&&drop[j-1]&&drop[j]&&drop[j+1])
E++;
}
cout << s << " " << D << " " << E << " " << endl;
return 0;
}