2020 11 28 演算法 緒論

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

輸入格式:

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

輸入格式:

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

輸出格式:

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

輸入樣例:

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
}

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

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

輸入格式:

輸入在一行內給出不超過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,實現模型 程式中描述的過程 ...