第七天 Hash用法

2021-09-26 02:17:11 字數 1348 閱讀 9527

統計同成績學生人數

時間限制:1 秒

記憶體限制:32 兆

特殊判題:否

題目描述: 讀入 n 名學生的成績,將獲得某一給定分數的學生人數輸出。

輸入: 測試輸入包含若干測試用例,每個測試用例的格式為

第 1 行:n

第 2 行:n 名學生的成績,相鄰兩數字用乙個空格間隔。

第 3 行:給定分數 當讀到 n=0 時輸入結束。 其中 n 不超過 1000, 成績分數為 (包含) 0 到 100 之間的乙個整數。

輸出: 對每個測試用例,將獲得給定分數的學生人數輸出。

樣例輸入:

380 60 90602

85 6605

60 75 90 55 75

75樣例輸出:10

2

//

// main.cpp

// performancestatistic

////

#include

#include

intmain

(int argc,

const

char

* ar**)

;for

(int i=

0;i)int x;

scanf

("%d"

,&x)

;printf

("%d\n"

, x);}

return0;

}

sort

時間限制:1 秒

記憶體限制:128 兆

特殊判題:否

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

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

樣例輸入:

5 33 -35 92 213 -644

樣例輸出:

213 92 3

//

// main.cpp

// hashsort

////

#include

#include

#define offset 500000

int hash[

1000001];

intmain

(int argc,

const

char

* ar**)

for(

int i =

500000

; i>

-500000

; i--)}

}}return0;

}

實習第七天

昨天經理說今天會刮颱風,所以我們要求停課比較好,畢竟我是乙個非常熱愛生命的人,這絕對不是因為我小時候差點被颱風刮走,真的不是因為這個!可是今天一大早,天氣很涼快,可是再如何涼快,還是沒有暴風雨即將來臨的感覺,為此我們捶胸頓足,為什麼停課,停課也不得不去,因為我們還得以實習生的身份過去,說起這ppt,...

第七天筆記

理解 陣列的基本概念 理解 陣列的分類 陣列的幾個名詞 陣列的應用場景 按維度分類 掌握 定義陣列 掌握 初始化陣列 掌握 陣列的使用 指定陣列的元素個數,對陣列進行部分顯式初始化 不指定元素個數,定義的同時初始化,它是根據大括號中的元素的個數來確定陣列的元素 個數 int nums 指定元素個數,...

工作第七天

dns是一種阻止層域層次結構的計算機和網路服務命名系統,它用於tcp ip網路,他從事將主機名或網域名稱轉換為實際ip位址的工作 dns domain name system 負責解析url uniform resource locator 其中有遞迴查詢 詢問人改變,詢問內容不變,詢問物件沒有 和...