2020.5.19 A题解

原题链接: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。。。脑子抽了。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值