【實驗題目:】
定義乙個學生資訊結構體:struct student
用快速排序和折半查詢的方法,對輸入任意學號,給出學社具體資訊。
#include
#include
using namespace std;
bool error=0;
typedef long int sno;
typedef struct student;
sno &isrightputsno( ); //判斷學號輸入的合法性 並輸入合法學號
int &isrightputage( ); //判斷年齡輸入的合法性 並輸入合法年齡
void input_student_info( student *pst,int n ); //錄入n個學生的資訊
student* &find_student( student **pst,int n,sno sno ); //查詢指定學號的學生
void type_student_info( student st ); //顯示該學生的具體資訊
student ** insertsort( student **p, int n ); //用直接插入法對索引排序
bool isrepeat( student *pst,int n,sno sno ); //檢查輸入的學號是否重複
main()
}student* &find_student( student **pst,int n,sno sno ) //查詢指定學號的學生
cout<<"對不起,沒有您要查詢的學生,請核對輸入的學號是否有誤!"sno &isrightputsno( )//判斷學號輸入的合法性 並輸入合法學號
else
} return p;
}bool isrepeat( student *pst,int n,sno sno ) //檢查輸入的學號是否重複
{if( n==0 ) return false;
for( int i=0; i
查詢學生資訊
題目描述 輸入n個學生的資訊,然後進行查詢。輸入 輸入的第一行為n,即學生的個數 n 1000 接下來的n行包括n個學生的資訊,資訊格式如下 01 李江 男 21 02 劉唐 男 23 03 張軍 男 19 04 王娜 女 19 然後輸入乙個m m 10000 接下來會有m行,代表m次查詢,每行輸入...
查詢學生資訊
二分查詢 題目描述 輸入n個學生的資訊,然後進行查詢。輸入 輸入的第一行為n,即學生的個數 n 1000 接下來的n行包括n個學生的資訊,資訊格式如下 01 李江 男 21 02 劉唐 男 23 03 張軍 男 19 04 王娜 女 19 然後輸入乙個m m 10000 接下來會有m行,代表m次查詢...
查詢學生資訊
include include include include include include include include include includeusing namespace std typedef long long ll const int n 1e5 10,mod 1e6 con...