Título
Primero, proporcione la longitud de n tablas. Hay dos operaciones en el proceso:
1. Agregar una tabla de longitud x
2. Eliminar una tabla de longitud x.
Después de cada operación, pregunte si las tablas existentes pueden formar un cuadrado Y un rectángulo (este rectángulo también puede ser un cuadrado)
Ideas
Puede usar una matriz para registrar el número de tablas de cada longitud y el número correspondiente a esta cantidad de tablas, y luego usar el número para determinar si la condición se puede cumplir después de cada cambio.
Código
#include<map>
#include<stack>
#include<queue>
#include<string>
#include<math.h>
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=1e6+5;
const int inf=0x3f3f3f3f;
const int minn=0xc0c0c0c0;
char c;
int a,n,q,x,ans,cnt,num[maxn],sum[maxn];
bool cmp(int a,int b)
{
return a>b;
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a;//初始木板
num[a]++;
sum[num[a]]++;
}
cin>>q;
while(q--)
{
bool flag=0;
cin>>c>>x;
if(c=='+')
{
num[x]++;
sum[num[x]]++;
}
else
{
sum[num[x]]--;
num[x]--;
}
if(sum[8]>=1||sum[4]>=2||(sum[2]>=3&&sum[4]>=1)||(sum[2]>=2&&sum[6]>=1))
flag=1;//由于有数量为4或6的木板时,其在数量为2对应的木板中必然已经记数,所以需要个数比需要的多一个
if(flag)
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}
return 0;
}