【数据结构】NOJ009 循环队列

这题，我靠，我真是服了
从没见过如此厚颜无耻之题
题中明明白白写着：如果队列满，输出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;
}