寒假訓練營(Hash入門) A sort

2021-09-10 18:17:00 字數 741 閱讀 3973

給你n個整數,請按從大到小的順序輸出其中前m大的數。

每組測試資料有兩行,第一行有兩個數n,m(0對每組測試資料按從大到小的順序輸出前m大的數。

5 33 -35 92 213 -644

213 92 3

請用vc/vc++提交

首先我似乎明白了hash排序,的確速度比冒泡,選擇,快速排序都要快

其基本思路就是開闢乙個陣列,將資料作為下標儲存,以提高速度,並不是很全面,很徹底,畢竟還只是小白

題解:今天興致勃勃的準備刷題,可遇到這題就卡死我了,首先由於還是小白並不清楚hash演算法,通過查詢資料終於似懂非懂的明白了hash排序,本以為可以ac的**,可連續提交若干次都沒有ac,

從上午到晚上,剛剛才發現自己的坑,題目就就乙個案例,自大的自己憑藉僅有的小小的經驗認為就只要一組案例就可以了,可是題目卻是說:每組測試資料有兩行

於是最終如願的ac了,**如下:

#include#include#includeusing namespace std;

int a[1000010];

int main()

for(i=500000; i>=-500000; i--)

}printf("\n");

}return 0;

}

新年第一篇部落格,小白2019加油!!

2019寒假訓練營寒假作業(四)

一 mininet的安裝過程截圖及說明 參考文章 二 使用miniedit工具搭建拓撲的過程截圖及說明 三 通過修改引數連線控制器的詳細過程截圖及說明 除此之外,其它問題 四 連線控制器的過程遵循什麼協議?簡單描述一下這個過程 猜的 有tcp和tls ssl transpot layer secur...

python入門訓練營 異常處理

猜數字遊戲 題目描述 電腦產生乙個零到100之間的隨機數字,然後讓使用者來猜,如果使用者猜的數字比這個數字大,提示太大,否則提示太小,當使用者正好猜中電腦會提示,恭喜你猜到了這個數是.在使用者每次猜測之前程式會輸出使用者是第幾次猜測,如果使用者輸入的根本不是乙個數字,程式會告訴使用者 輸入無效 嘗試...

面試訓練營

1 重寫與過載之間的區別 方法過載 1 同乙個類中 2 方法名相同,引數列表不同 引數順序 個數 型別 3 方法返回值 訪問修飾符任意 4 與方法的引數名無關 方法重寫 1 有繼承關係的子類中 2 方法名相同,引數列表相同 引數順序 個數 型別 方法返回值相同 3 訪問修飾符,訪問範圍需要大於等於父...