假設全校有最多40000名學生和最多2500門課程。現給出每個學生的選課清單,要求輸出每門課的選課學生名單。 輸入格式: 輸入的第一行是兩個正整數:N(≤40000),為全校學生總數;K(≤2500),為總課程數。此后N行,每行包括一個學生姓名(3個大寫英文字母+1位數 ...
解題思路:采用桶排序思想,將每個課程看成一個桶,再把每個課程對應學生放入桶,其中學生名單的采用二叉排序樹結構存儲 ...
2020-04-08 21:18 0 617 推薦指數:
假設全校有最多40000名學生和最多2500門課程。現給出每個學生的選課清單,要求輸出每門課的選課學生名單。 輸入格式: 輸入的第一行是兩個正整數:N(≤40000),為全校學生總數;K(≤2500),為總課程數。此后N行,每行包括一個學生姓名(3個大寫英文字母+1位數 ...
解題思路:(此前用哈希表存儲學生選課信息,最后一個測試點超時,或者內存超限) 后在網上翻看其他大能寫的文章,受益頗多 注意到學生姓名的組成是3個大寫字母+1個數字,故可開辟一個四維結構體數組指針,使學生姓名映射到唯一地址,也省去了用哈希函數要解決沖突的時間 ...
給定一組整數,還有一個目標數,在給定這組整數中找到兩個數字,使其和為目標數,如找到,解是唯一的。找不到則顯示 "no answer"。輸出的下標按從小到大排序。用一重循環加字典實現。 輸入格式: ...
題目23:查詢同名學生名單,並統計同名人數 找到同名的名字並統計個數 一開始這個sql 寫不出來,看了答案后好簡單,也更加加深了我多count 的用法 SELECT stdentname,COUNT(*) FROM student GROUP BY stdentname HAVING ...
本文參考原文-http://bjbsair.com/2020-03-25/tech-info/6228.html ** 一、表名和字段** –1. 學生表 student (s_id,s_name,s_birth,s_sex) –學生編號,學生姓名,出生年月,學生性別 –2. ...
這里使用JAVA語言編寫的簡易的學生選課系統,展現的都是這個系統核心代碼。 其中有不足歡迎批評和指正! 鏈接數據庫的代碼 package connection;//連接數據庫student import java.sql.Connection;import ...
...
題目要求 利用規范化目錄結構完成一個學生選課系統。 角色:學生、管理員。 功能分析: 用戶登錄之后就可以直接判斷用戶身份,是學生還是管理員。 學生登錄之后有以下幾個功能: 查看所有課程。 選擇課程。 查看所選課程。 退出程序。 管理員登錄之后有以下幾個功能: 創建課程(需要記錄日志)。 創建學生 ...