2020 11 28 演算法 緒論

2021-10-10 23:09:46 字數 4253 閱讀 1940

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

輸入格式:

第一行乙個數字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

using

namespace std;

intmain()

else

if(str1[0]

=='o'

&& str1[1]

=='u'

&& str1[2]

=='t'

) data.

erase

(data.

begin()

);else

if(str1[0]

=='q')}

return0;

}

本題目要求讀入n個整數(輸入數字個數根據輸入時隨機確定,以輸入乙個非數字的值作為輸入結束標誌),利用stl比較資料大小並排序(由小到大公升序),然後輸出排序後的資料。

輸入格式:

輸入在一行中依次輸入整數值,每個數字之間用空格分隔,輸入數字個數根據輸入時隨機確定,以輸入乙個非數字的值作為輸入結束標誌。

輸出格式:

先輸出一段提示「從標準裝置讀入資料,直到輸入是非整型資料為止」,在輸入一組數字後,輸出排序後的數字,在一行中由小到大依次輸出所有值,數字之間用空格分隔。

輸入樣例:

10 3 -2 8 20 -9 e

輸出樣例:

從標準裝置讀入資料,直到輸入是非整型資料為止

-9 -2 3 8 10 20

源**:

#include

#include

#include

using

namespace std;

intmain()

sort

(data.

begin()

,data.

end())

;for

(unsigned i=

0;isize()

;i++

) cout<<

" "<;return0;

}

輸入包含多個數字,用空格分隔,每個數字都是1,2,0之一,

1表示此次跳躍跳到了方塊上但是沒有跳到中心,

2表示此次跳躍跳到了方塊上並且跳到了方塊中心,

0表示此次跳躍沒有跳到方塊上(此時遊戲結束)。

對於所有評測用例,輸入的數字不超過30個

輸出格式:

輸出乙個整數,為本局遊戲的得分(在本題的規則下)。

輸入樣例:

1 1 2 2 2 1 1 2 2 0

輸出樣例:

22源**:

#include

using

namespace std;

intmain()

else

if(n==2)

else

if(n==0)

break;}

cout

}

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

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

資料1:只有1個元素;

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

資料3:10^3個隨機整數;

資料4:10^4個隨機整數;

資料5:10^5個隨機整數;

資料6:10^5個順序整數;

資料7:10^5個逆序整數;

資料8:10^5個基本有序的整數;

資料9:10^5個隨機正整數,每個數字不超過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

using

namespace std;

intmain()

sort

(a, a+n)

;for

(int j=

0; j1; j++

) cout << a[j]

<<

" ";

cout << a[n-1]

;return0;

}

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

輸入格式:

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

輸出格式:

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

輸入樣例:

#include

#include

using

namespace std;

intmain()

n -=1

;for

(int i = n-

1; i >=

0; i --

)double aa = q.

top(

); q.

pop();

double bb = q.

top(

); q.

pop();

if(a[i][0

]=='+') q.

push

(aa + bb)

;else

if(a[i][0

]=='-') q.

push

(aa - bb)

;else

if(a[i][0

]=='*') q.

push

((aa * bb));

else

if(a[i][0

]=='/')

q.push

(aa / bb);}

}else}if

(q.size()

!=1) error =1;

if(error)

printf

("error");

else

printf

("%.1f"

,q.top()

);return0;

}

演算法1 緒論

演算法理論的兩大論題 演算法設計 對於乙個問題如何設計乙個有效的演算法 演算法分析 如何評價或判斷乙個演算法的優劣 問題的求解過程 分析問題 設計演算法 編寫程式 整理結果 演算法 algorithm 對特定問題求解步驟的一種描述,是指令的有限序列。演算法的五大特性 輸入 乙個演算法有零個或多個輸入...

1 1演算法緒論

借助某種工具,遵照一定規則,以明確而機械的形式進行。計算模型 計算機 資訊處理工具 所謂演算法,即特定計算模型下,旨在解決特定問題的指令序列。輸入 待處理的資訊 問題 輸出 經處理的資訊 答案 正確性 的卻可以解決指定的問題 確定選 任一演算法都可以描述為乙個由基本操作組成的序列 可行性 每一基本操...

演算法複習筆記 緒論

這兩天開始準備考研了,才回到 演算法與資料結構,班裡就我乙個人選這門了,其他都選 自然地理.要做 如果不選 演算法與資料結構,就沒有意義了.一段時間以來,都把 演算法和資料結構看得很重要了.所以這次要全力,定心,好好理解.一,從問題到程式 1,需求模型 2,數學模型 3,實現模型 程式中描述的過程 ...