2022/1/23学习报告

学习目录

1.背英语四级词汇1小时（7:50~8:50)

2.复习这周的学习内容（二叉树，并查集，快排等）

3.继续学习Floyd算法

4.周测试

周测试题：

1.P7938 [A] Beautiful Array

#include<stdio.h>
#include<string.h>
int n,m,t;
int a=0,b=0,sum=0;
char kuo[100000];
int main()
{
	scanf("%d",&t);
	for(int i=0;i<t;i++)
	{
		scanf("%d%d\n",&n,&m);
		for(int i=1;i<=n;i++)
		{			
            scanf("%s",&kuo[i]);
			if(kuo[i]=='(')
			{
				a++;
			}
			else if(kuo[i]==')')
			{
				if(a!=0)
				a--,b--;
				sum++;
			}
		}
		if(sum<m)
		{
			printf("0\n");
		}
		else
		{
			printf("1\n");
		}
	}
	return 0;
}

题解：每一个“（）”都是由单独的“（ “和” ）“组成，则当判定输入的字符为” ）“时，看是否有多的“（ “，二者正好可以组成一个完整的“（）”，每组成一个“（）”，则总数（sum）+1，最后判断其是否小于要求数（m），是则输出0，否则输出1.