1. 程式人生 > >12.26 學校OJ題解

12.26 學校OJ題解

在這裡插入圖片描述

第一題:雞蛋數列

其實就是用陣列模擬佇列操作。

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; }

晚點補上