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....