目前正是甲流盛行时期,为了更好地进行分流治疗,医院在挂号时要求对病人的体温和咳嗽情况进行检查,对于体温超过37.5度(含等于37.5度)并且咳嗽的病人初步判定为甲流病人(初筛)。现需要统计某天前来挂号就诊的病人中有多少人被初筛为甲流病人。
输入格式:
第一行是某天前来挂号就诊的病人数n。(n < 200)
其后有n行,每行是病人的信息,包括两个信息:体温(float)、是否咳嗽(整数,1表示咳嗽,0表示不咳嗽)。每行两个信息之间以一个空格分开。
输出格式:
输出一行,表示被筛选为甲流的病人数量。
输入样例:
5
38.3 0
37.5 1
37.1 1
39.0 1
38.2 1
输出样例:3
**
#include <stdio.h>
#include <stdlib.h>
struct queue{
int head;
int tail;
int data[1000];
};
struct stack{
int top;
int data[10];
};
int main()
{
int i,t;
struct queue q1,q2;
struct stack s;
int book[10];
q1.head=1;q1.tail=1;
q2.head=1;q2.tail=1;
s.top=0;
for(i=1;i<=9;i++)
book[i]=0;
for(i=1;i<=6;i++){
scanf("%d",&q1.data[q1.tail]);
q1.tail++;
}
for(i=1;i<=6;i++){
scanf("%d",&q2.data[q2.tail]);
q2.tail++;
}
while(q1.head<q1.tail&&q2.head<q2.tail)
{
t=q1.data[q1.head];
if(book[t]==0){
q1.head++;//q1出牌,即出队列,头指针+1
s.top++;//桌面上的牌为栈,仅有头指针操作
s.data[s.top]=t;
book[t]=1;
}
else{
q1.head++;
q1.data[q1.tail]=t;
q1.tail++;
while(s.data[s.top]!=t)
{
book[s.data[s.top]]=0;
q1.data[q1.tail]=s.data[s.top];
q1.tail++;
s.top--;
}
}
t=q2.data[q2.head];
if(book[t]==0)
{
q2.head++;
s.top++;
s.data[s.top]=t;
book[t]=1;
}
else
{
q2.head++;
q2.data[q2.tail]=t;
q2.tail++;
while(s.data[s.top]!=t)
{
q2.data[q2.tail]=s.data[s.top];
book[s.data[s.top]]=0;
q2.tail++;
s.top--;
}
}
}
if(q2.head==q2.tail)
{
printf("q1 win\n");
for(i=q1.head;i<q1.tail;i++)//tail始终指向结尾的下一个位置
printf("%d ",q1.data[i]);
}
else
{
printf("q2 win\n");
for(i=q2.head;i<q2.tail;i++)
printf("%d ",q2.data[i]);
}
return 0;
}