/*
檔名稱:jcy
作 者:賈存鈺
完成日期:2023年11月29日
問題描述:分塊查詢
*/[cpp]view plain
copy
#include
#define maxl 100 //資料表的最大長度
#define maxi 20 //索引表的最大長度
typedef
intkeytype;
typedef
char
infotype[10];
typedef
struct
nodetype;
typedef
nodetype seqlist[maxl];
//順序表型別
typedef
struct
idxtype;
typedef
idxtype idx[maxi];
//索引表型別
intidxsearch(idx i,
intm,seqlist r,
intn,keytype k)
i=i[high+1].link;
while
(i<=i[high+1].link+b-1 && r[i].key!=k) i++;
if(i<=i[high+1].link+b-1)
return
i+1;
else
return
0;
} int
main()
,,,,};
keytype a= ;
keytype x=85;
for(i=0; i
r[i].key=a[i];
j=idxsearch(i,m,r,n,x);
if(j!=0)
printf("%d是第%d個資料\n"
,x,j);
else
printf("未找到%d\n"
第十三周 專案4 (1)
檔名稱 grade.cpp 作 者 劉天恩 完成日期 2014年11月23日 版 本 號 v1.0 問題描述 用冒泡法按降序排序a中元素,輸出排序後的陣列.用冒泡法按降序排序b中元素,輸出排序後的陣列.程式輸入 無 程式輸出 輸出按降序排序後a,b陣列中的元素 includeusing namesp...
第十三周專案1 2
問題及 檔名稱 test.cpp 作 者 陳文青 完成日期 2014年11月16日 版 本 號 v1.0 問題描述 建立乙個長度為10的整型陣列並初始化,由後往前 由第9個元素向第0個元素方向 輸出陣列中所有元素的值,改變陣列元素的值,令所有的資料加倍,輸出改變後的值。程式輸入 程式輸出 倒序輸出陣...
第十三周專案6 5
問題及 檔名稱 test.cpp 作 者 陳文青 完成日期 2014年11月25日 版 本 號 v1.0 問題描述 從檔案salary.txt中讀入工人的工資 不超過500人 全部增加20 好事 然後進行排序,程式輸入 程式輸出 include include includeusing namesp...