九度oj 題目1069 查詢學生資訊 字典

鏈結

題目描述：輸入n個學生的資訊，然後進行查詢。

輸入：輸入的第一行為n，即學生的個數(n<=1000)

接下來的n行包括n個學生的資訊，資訊格式如下：

01 李江 男 21

02 劉唐 男 23

03 張軍 男 19

04 王娜 女 19

然後輸入乙個m(m<=10000),接下來會有m行，代表m次查詢，每行輸入乙個學號，格式如下：

0203

0104

輸出：輸出m行，每行包括乙個對應於查詢的學生的資訊。

如果沒有對應的學生資訊，則輸出「no answer!」

樣例輸入：

4

01 李江 男 21
02 劉唐 男 23
03 張軍 男 19
04 王娜 女 19502
0301
0403

樣例輸出：

02 劉唐 男 23

03 張軍 男 19
01 李江 男 21
04 王娜 女 19
03 張軍 男 19

思路用字典的資料結構，將學號儲存稱字串，用作索引

c++ map stl：

資料的清空與判空

清空map中的資料可以用clear()函式，判定map中是否有資料可以用empty()函式，它返回true則說明是空map

ac**

#include

#include

#include

#include

#include

#include

#include

#include

using namespace std;

struct student

;int main()

cin >> t;

for(int i=0;i> temp;

if(a.find(temp) != a.end())

cout << temp << ' ' << a[temp].name << ' ' << a[temp].*** << ' ' << a[temp].age << endl;

else

printf("no answer!\n");}}

return 0;

}

九度OJ 1069 查詢學生資訊 （模擬）

題目1069 查詢學生資訊 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 7836 解決 2116 題目描述 輸入n個學生的資訊，然後進行查詢。輸入 輸入的第一行為n，即學生的個數 n 1000 接下來的n行包括n個學生的資訊，資訊格式如下 01 李江 男 21 02 劉唐 男 23 ...

九度題目1069

include include include using namespace std struct student buf 1001 int main sort buf,buf n scanf d m while m 0 else if strcmp x,buf mid no 0 else top...

九度1069 查詢學生資訊（折半 線性查詢）

題目1069 查詢學生資訊 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 7855 解決 2124 題目描述 輸入n個學生的資訊，然後進行查詢。輸入 輸入的第一行為n，即學生的個數 n 1000 接下來的n行包括n個學生的資訊，資訊格式如下 01 李江 男 21 02 劉唐 男 23 ...