第一题:鸡蛋数列
其实就是用数组模拟队列操作。
AC代码如下:
#include <iostream>
#include <cctype>
using namespace std;
int main()
{
int T;
cin>>T;
int a[105];
while(T--){
int n;
cin>>n;
int frontt=0,endd=0; //队首指针,队尾指针
string str;
int number;
for(int i=0;i<n;i++){
cin>>str;
if(str=="push"){
//压入队列
cin>>number;
a[endd++]=number; //队尾指针++
}
else frontt++; //否则就是pop 出队列 队首指针++
}
bool tag=false;
if(frontt==endd){
//如果队首和队尾指针在同一位置说明没有鸡蛋了
cout<<"no eggs!"<<endl;
}
else{
for(int i=frontt;i<endd