演算法與資料結構實驗題 4.15 oj 佇列
★實驗任務
設某 oj 有 a、b 兩個評測視窗，且處理業務的速度不一樣，其中 a 視窗評測的速度是b 視窗的 2 倍 —— 即當 a 視窗每評測完 2 份**時，b 視窗評測完 1 份**。給定評測**序列，請按 judge 完成的順序輸出**序列。假定不考慮每份**先後提交的時間間隔，並且當不同視窗同時處理完 2 份**時，a 視窗**編號優先輸出，假設提交的**沒有優劣之分。
★資料輸入
輸入為一行正整數，其中第 1 個數字 n(≤1000)為顧客總數。
下一行為 n 份**的編號。編號為奇數的**需要到 a 視窗進行評測，為偶數的**則去 b 視窗。數字間以空格分隔。
★資料輸出
按業務處理完成的順序輸出**的編號。數字間以空格分隔，但最後乙個編號後不能有多餘的空格。
輸入示例
8
2 1 3 9 4 11 12 15
1 3 2 9 11 4 15 12輸入示例中，由於不考慮**先後提交的時間間隔，即 編號為 2 的**放入 b 視窗，當 2 編號的**評測結束時，編號為 1、3 的**也在 a 視窗評測結束，之後優先輸出 a 視窗的**。
#include#includeusing namespace std;
int main()
else
}int count = 0;
while (!a.empty() && !b.empty()) }
while (!a.empty())
while (!b.empty()) }
}
★實驗任務
有乙個長度為 n 的序列，第 i 個的數為 a[i]。我們定義如果它的乙個連續的子串為「沒有進行過乾淨的交易」，那麼這個子串的最大值與最小值之差在[m,k]中。
現在，你的任務是找到一條最長的「沒有進行過乾淨的交易」的子串。
★資料輸入
第一行輸入三個正整數 n m k (0接下去一行有 n 個正整數，第 i 個數表示 a[i]的值。
★資料輸出
輸出乙個數，表示這個子串的長度。
輸入示例1
5 0 0
1 1 1 1 1
56 0 3
3 1 2 3 4 5
5#include#includeusing namespace std;
int main()
int max, min, sum=0, temp,diff;
queueb;
for (int i = 0; i < n; i++)
else if (a[j] < min)
diff = max - min;
if(diff>k) break;
if(diff= m && diff <= k)
}} cout << sum;
}
資料結構第四次作業
這個作業屬於哪個課程 這個作業要求在 homework 11296 這個作業的目標 掌握棧的結構特性及其入棧，出棧操作 掌握佇列的結構特性及其入隊 出隊的操作，掌握迴圈佇列的特點及其操作 學號2018204183 一 實驗目的 1 掌握棧的結構特性及其入棧，出棧操作 2 掌握佇列的結構特性及其入隊 ...
第四次作業
扎ogu 典型產品 最高傳輸速率 ieee 802.11a wi fi5 802.11a 43m 450 zyxel p334u 54mbps 1500 zyxel p335u 54mbps 1600 ieee 802.11b d link di 624 a 54mbps 215 linksys w...
第四次作業
作業題一 vs2012 rc在介面上，比beta版更容易使用，彩色的圖示和按照開發 執行 除錯等環境區分的顏色方案讓人愛不釋手。vs2012整合了asp.net mvc 4，全面支援移動和html5，wf 4.5相比wf 4，更加成熟，期待已久的狀態極工作流回來了，更棒的是，現在它的設計器已經支援c...