7-22 甜甜的acm 分数 15

据说在acm谈恋爱很容易（真的是这样，毕竟努力的人都在互相吸引），大家纷纷都开始加入acm，真正加入acm的人都会被分配一个座位（座位是一字排开，先来的尽量靠里面坐），据说是只要是两个人的位置相邻（方便交流），相性相同，性别各异且都为单身，就能成为情侣然后牵手离开当前位置被分配到vip双人座（vip双人座是单开的），现在已知n个人依次加入acm，每次输入都输出当前acm的单身人数，vip双人座是宗队申请的，最后输出宗队需要申请多少vip双人座。

输入格式:

第一行包含整数 n （0<n<=110）
第二行包含n对字符串，每对包含一个相性（0~9，0为非单身）和性别（f,m）

输出格式:

每行输出当前acm的单身人数
最后一行输出vip双人座个数

输入样例:

在这里给出一组输入。例如：

6
1f 1m 4f 5m 1f 4m

输出样例:

在这里给出相应的输出。例如：

1
0
1
2
3
4
1

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

思路：创建二维整型数组，先初始化全部为0，相性存为a[i][0],性别存为a[i][1],存入数据时要注意，如果相性为0，则存入后不再计算，其他情况，先存入，再考虑其是否能为情侣，即满足三个条件（位置相邻，相性相同，性别各异）

#include<bits/stdc++.h>
using namespace std; 

int main()
{
	int n,i,dex=0,j,x,y,m,k,set=0,l;//定义的变量较多，大部分作为循环变量使用
	char s;
	cin>>n;
	int a[n][2];
	m=n;
	for(i=0;i<n;i++)//初始化二维数组
	{
		a[i][0]=0;
		a[i][1]=0;
	}
	
	while(m--)
	{
		set=0;
		cin>>x;
		s=getchar();
		if(s=='f')
			y=0;
		else
			y=1;
			
		if(x==0)//相性为0，非单身，直接存入，不做操作
		{
			for(j=0;j<n;j++)//找到最近的一个空位置，将其存入
			{
				if(a[j][0]==0)
				{
					a[j][0]=-1;
					break;
				}
			}
		}
		else
		{
			for(j=0;j<n;j++)//同样的存入操作
			{
				if(a[j][0]==0)
				{
					a[j][0]=x;
					a[j][1]=y;
					break;
				}
			}
			for(j=0;j<n-1;j++)//寻找满足条件的情侣
			{
				if((a[j][0]==a[j+1][0])&&(a[j][1]+a[j+1][1]==1))//找到情侣后，将作为归还，即再次初始化
				{
					a[j][0]=0;
					a[j][1]=0;
					a[j+1][0]=0;
					a[j+1][1]=0;
					dex++;
					break;
				}
			}
		}
		for(l=0;l<n;l++)//找单身狗个数
			if(a[l][0]!=0&&a[l][0]!=-1)
				set++;
		cout<<set<<endl;
	}
	cout<<dex;
	
	
	return 0;
} 

代码实现：