原题链接:https://vjudge.net/contest/374690#problem/A
题意: 给定数组的长度和数组,将数组分成若干组,分组标准是每组的负数最多为两个。输出分组数和每组的数据数量。
题解: 边输入边判断,计数器count计数负数,count>2的时候换组。
代码:(判定条件当count=2时可以继续向后遍历)
#include <bits/stdc++.h>
using namespace std;
inline int read(){
int x=0,w=1;
char ch=0;
while(ch<'0'||ch>'9'){
if(ch=='-')w=-1;
ch=getchar();
}
while(ch>='0'&&ch<='9'){
x=x*10+ch-'0';
ch=getchar();
}
return x*w;
}
int main(){
int temp=1,count=0,po=0;
int k[1000]={0};
int n=read();
for(int i=1;i<=n;i++){
int a=read();
if(a<0){
count++;
}
if(count>2){
count=1;
temp++;//增加新的组
k[temp]=1;
}
else{
k[temp]++;//每组数据的计数器
}
}
cout<<temp<<endl;
for(int i=1;i<=temp;i++){
cout<<k[i]<<" ";
}
return 0;
}
个人分析: 因为判定条件写错了wa了三次qwq。。。脑子抽了。