这题,我靠,我真是服了
从没见过如此厚颜无耻之题
题中明明白白写着:如果队列满,输出yes,否则输出no
在Sample Input里:yes就变成了输入你敢信?需要用cin>>s读入的那种输入……
虚假的题意:
真实的题意:
就为了这么一个错误,硬是逼得我写了一段随机生成输入测例的程序,找了一段网上AC的代码,打算比对俩输出文件的差异,直到发现那段AC的代码怎么啥也不输出……才发现,肯定是输入数据有问题,才发现这个坑爹的yes字符串
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
typedef int ElemType;
typedef struct node
{
ElemType* val;
int n;
int length;
int front;
int rear;
}*Queue;
void init(Queue &q, int len)
{
q = (Queue)malloc(sizeof(struct node));
q->val = (ElemType*)malloc(len*sizeof(ElemType));
q->n = len;
q->length = 0;
q->front = 0;
q->rear = 0;
}
bool isFull(Queue &q)
{
return (q->length==q->n);
}
void push(Queue &q, ElemType x)
{
q->val[q->rear] = x;
q->length++;
q->rear = (q->rear+1)%q->n;
}
ElemType pop(Queue &q)
{
ElemType tmp = q->val[q->front];
q->front = (q->front+1)%q->n;
q->length--;
return tmp;
}
ElemType getFront(Queue &q)
{
return q->val[q->front];
}
void output(Queue &q)
{
if(q->front >= q->rear)
q->rear+=q->n;
for(int i=0; i<q->length; i++)
cout<<q->val[(q->front+i)%q->n]<<' ';
cout<<endl;
}
int main()
{
//freopen("C:\\Users\\lib\\Desktop\\input.txt", "r", stdin);
//freopen("C:\\Users\\lib\\Desktop\\output.txt", "w", stdout);
//初始化
int n;
cin>>n;
Queue q;
init(q, n);
//输入第二行的元素,因为不知道有几个,所以用了char型
char c;
int x;
getchar(); //这里需要读取掉第一行末尾的换行符
//bool flag = false;
while(true) {
c=getchar(); //每次while循环,读入一个字符
if(c==' ') //遇到空格就跳过
continue;
else if(c=='\n') //遇到换行,证明第二行输入结束,退出
break;
else if(!isFull(q)) { //如果是元素,并且队列没满,就push
x=c-'0';
push(q, x);
}
/* 这一段本来是为了那个“输出yes或no”写的,然而用不上了。。。
else if(!flag) {
cout<<"yes"<<endl;
flag = true;
}
*/
}
/* 这一段显然也用不上
if(!flag && isFull(q))
cout<<"yes"<<endl;
else if(!flag && !isFull(q))
cout<<"no"<<endl;
*/
//输入第三行那个该死的yes字符串
string s;
cin>>s;
//输入第四行的出队元素
cin>>x;
while(pop(q)!=x); //这里其实写得不太好,pop操作正常情况下是应该返回void的
//但这题为了方便,直接返回了出队的元素值
//输出
output(q);
cout<<getFront(q)<<endl;
return 0;
}