据说在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;
}
代码实现: