12.26 學校OJ題解
阿新 • • 發佈:2018-12-26
第一題:雞蛋數列
其實就是用陣列模擬佇列操作。
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;i++){ //否則就輸出
if(tag)
cout<<' '<<a[i];
else {
cout<<a[i];
tag=true;
}
}
cout<<endl;
}
}
return 0;
}
晚點補上