拼題網第一次試驗

2021-10-25 09:42:13 字數 2989 閱讀 2442

1.在鄭州大學綜合辦事大廳,每天陸陸續續有很多人來排隊辦事。現在你能否寫程式幫助老師時刻了解當前辦理業務的情況。

第一行乙個數字n,表示排隊資訊或者查詢資訊條目的數量。

以下n行,每行的內容有以下3種情況

(1) in name 表示名字為name的人員新來到辦事大廳,排在隊伍的最後。(in和name間存在乙個空格,name是名字對應字串,長度不超過10)。

(2) out 表示當前排在最前面的人已經辦理完業務,離開了。

(3) q 表示一次查詢,請輸出當前正在辦理業務的人,也就是隊伍的第1個人。如果當前無人辦理業務,則輸出「null」,不包括引號。

輸出格式:

請根據以上資訊,每次遇到查詢時,對應一行輸出。如果這時隊伍有人,則輸出第乙個人的姓名,否則輸出null。

輸入樣例:

5in a

outq

in b

q輸出樣例:

在這裡給出相應的輸出。例如:

null

b**

#include

>

#include

>

#include

>

using namespace std;

typedef list

>

string;

int main()

else if(string == "out") //有人出

else if(string == "q") //有人查詢

else if(x==2) //跳到了方塊上並且跳到了方塊中心

}cout<執行結果:

4 排序

給定n個(長整型範圍內的)整數,要求輸出從小到大排序後的結果。

本題旨在測試各種不同的排序演算法在各種資料情況下的表現。各組測試資料特點如下:

資料1:只有1個元素;

資料2:11個不相同的整數,測試基本正確性;

資料3:103個隨機整數;

資料4:104個隨機整數;

資料5:105個隨機整數;

資料6:105個順序整數;

資料7:105個逆序整數;

資料8:105個基本有序的整數;

資料9:105個隨機正整數,每個數字不超過1000。

輸入格式:

輸入第一行給出正整數n(≤10

​5​​ ),隨後一行給出n個(長整型範圍內的)整數,其間以空格分隔。

輸出格式:

在一行中輸出從小到大排序後的結果,數字間以1個空格分隔,行末不得有多餘空格。

輸入樣例:

114 981 10 -17 0 -20 29 50 8 43 -5

輸出樣例:

-20 -17 -5 0 4 8 10 29 43 50 981

**:

#include

>

#include

>

#include

>

using namespace std;

int main()

sort(data.begin(),data.end()); //排序

for(i=0;i執行結果:

5 求字首表示式的值

算術表示式有字首表示法、中綴表示法和字尾表示法等形式。字首表示式指二元運算子位於兩個運算數之前,例如2+3*(7-4)+8/4的字首表示式是:+ + 2 * 3 - 7 4 / 8 4。請設計程式計算字首表示式的結果值。

輸入格式:

輸入在一行內給出不超過30個字元的字首表示式,只包含+、-、*、/以及運算數,不同物件(運算數、運算符號)之間以空格分隔。

輸出格式:

輸出字首表示式的運算結果,保留小數點後1位,或錯誤資訊error。

輸入樣例:

++ 2 * 3 - 7 4 / 8 4

輸出樣例:

13.0

**:

#include

>

#include

>

#include

>

#include

>

#include

>

#include

>

#include

>

using namespace std;

typedef stack

>

stack;

int main()

else if(s[i] == '.')

else if(s[i] == '-')

num = -num;

else

break;

}stack.push(num);

}else if(s[i] != ' ')

n3 = n1 / n2; }}

stack.push(n3);}}

cout<執行結果:

第一次試驗

實驗一 建立統計壓縮方法理論模型 一 實驗要求 1 用你的計算機上的壓縮工具來壓縮不同檔案。研究原檔案的大小和型別對於壓縮檔案與原檔案大小之比的影響。2 從一本通俗雜誌中摘錄幾段文字,並刪除所有不會影響理解的文字,實現壓縮。例如,在 this is the dog that belong to my...

第一次試驗 1

一 問題及 上機內容 c 程式的編寫和執行 02.檔名稱 我的第乙個程式.cpp 03.作 者 朱趙有 04.完成日期 2016 年 3 月 1 日 05.版 本 號 v6.0 06.對任務及求解方法的描述部分 輸入任意兩個整數,通過程式,可以輸出他們的和與差 07.輸入描述 任意兩個整數 09.程...

第一次試驗實驗報告

一程式 檔名稱 計算圓的面積和才周長 作 者 陳冬林 完成日期 2016 年 3 月 10 日 版 本 號 v1.0 對任務及求解方法的描述部分 輸入描述 輸入r 問題描述 程式輸出 s c 問題分析 略 演算法設計 略 include void main double r,c,s,pi pi 3....