HDU 6292 賽題分析 排序

2021-09-22 03:45:23 字數 1365 閱讀 6861

著名出題人小q每次比賽後都會寫乙份《賽題分析》,包含比賽概況、每題的參考演算法以及一些統計數值。 

對於一道題來說,小q會統計最短的驗題人**長度(shortest judge solution)以及賽內參賽隊伍最短的ac**長度(shortest team solution)。 

統計驗題人**長度比較容易,因為驗題人最多也不會超過2020個。但是統計選手**長度就不容易了,因為大賽區動輒三四百支隊伍。 

請寫乙個程式,幫助小q統計最短**長度。

input

第一行包含乙個正整數t(1≤t≤13)t(1≤t≤13),表示賽題數量。 

每道題第一行包含兩個整數n,m(2≤n≤20,0≤m≤500)n,m(2≤n≤20,0≤m≤500),分別表示驗題人數量以及ac了該題的隊伍數量。 

第二行包含nn個正整數a1,a2,...,an(50≤ai≤65536)a1,a2,...,an(50≤ai≤65536),依次表示每個驗題人的**位元組數。 

第三行包含mm個正整數b1,b2,...,bn(50≤bi≤65536)b1,b2,...,bn(50≤bi≤65536),依次表示每支ac隊伍的**位元組數。若m=0m=0則該行為空行。

output

對於第i(1≤i≤t)i(1≤i≤t)道題,輸出三行,第一行輸出problem xx:,其中x=i+1000x=i+1000。 

第二行輸出shortest judge solution: yy bytes.,其中yy表示最短的驗題人**位元組數。 

第三行輸出shortest team solution: zz bytes.,其中zz表示最短的選手**位元組數,若不存在請輸出n/a。 

注意:間隔都是乙個空格。

sample input

2

3 23627 1460 5288

2365 2671

2 05510 7682

sample output

problem 1001:

shortest judge solution: 1460 bytes.

shortest team solution: 2365 bytes.

problem 1002:

shortest judge solution: 5510 bytes.

shortest team solution: n/a bytes.

題意:對兩個陣列進行排序,分別輸出兩個陣列中的最小值

思路:直接用sort排序

**:

#include#include#includeusing namespace std;

int a[50],b[505];

int main()

return 0;

}

賽題分析 HDU 6292

即輸入賽題的數量,然後對於每道題輸入三行,第一行是驗題人數量以及ac該題的隊伍的數量 第二行輸入每個驗題人的 位元組數,此處應使用迴圈 第三題輸入每支ac隊伍的 位元組數,若沒有隊伍ac該道題,則不輸入,此處同樣使用迴圈。對於第一行輸出可以利用迴圈,先初始化乙個值為1000的整型變數,利用自增即可實...

HDU5583 上海賽銅牌題

這道題的意思是給你乙個01串,定義這串的優美值為連續相同的數字的平方和,現在可以改變這些串中乙個字元,問你優美值最大是多少?我們可以預處理出d1 i i左邊和str i 相同的字元個數,d2 i i右邊和str i 相同的字元個數,對於乙個i,我們可以進行如下分類,i周圍的兩個元素和i都不相同,有乙...

HDU 1862 EXCEL排序 (排序水題)

problem description excel可以對一組紀錄按任意指定列排序。現請你編寫程式實現類似功能。input 測試輸入包含若干測試用例。每個測試用例的第1行包含兩個整數 n 100000 和 c,其中 n 是紀錄的條數,c 是指定排序的列號。以下有 n 行,每行包含一條學生紀錄。每條學生...