核酸队列:第13讲
你要去参加核酸检测,请你使用队列的知识模拟核酸检测的队伍
具体来说,一开始队列为空,接下来有n条操作信息,每条操作为以下两种之一:
1.一个名为name的人加入了队列尾部
2.队列前10人出列进行检测(若队列中不足10人则全部出列),并按顺序输出这些人的名字的首字母
输入格式:
第1行一个正整数n,表示操作信息的条数
接下来共n行,其中第i行首先一个正整数opti,若opti=1,则再输入一个字符串namei,表示一个名为namei的人加入队列;
若opti=2则表示队列前10人列进行检测(若队列中不足10人则全部出列)
输出格式:
共若干行
对于每2类操作输出一行用空格隔开的若干个字母(若某次2类操作没人出列,则输出空行)
样例输入:
13
1 alice
1 bob
1 tom
1 alan
1 alice
1 kevin
1 danny
1 messi
1 hutao
1 ayaka
1 yaemiko
2
2
样例输出:
a b t a a k d m h a
y
int main()
{
int n, q[101], front = 1, rear = 0;//rear -front +1 == 0,表示里面为空
scanf("%d", &n);
for(int i = 1;i<=n;i++)
{
int opt;
scanf("%d", &opt);
if(opt==1)
{
char s[21];
scanf("%s", s);
q[++rear] = s[0];//int类型和char类型可以自动转换,计算机中由asic表进行存贮转换
}
else
{
for(int j = 1;j<=10 && rear>=front;j++)//判断对列不是空:rear - front + 1 >= 1
{
printf("%c ", q[front]);
++front;
}
printf("\n");
}
}
return 0;
}
解题不易,各位好心人点点关注再走,后续会持续更新~~