看來要複習一下二分查詢了
類似的二分查詢題目:資料結構上機實驗之二分查詢
#include
#include
typedef struct node
sqlist;
void initlist(sqlist *l,int n)
void createlist(sqlist *l,int n)
//int find(sqlist *l,int
x)//這個方法會超時tle,n比較大
//// else f=0;
// }
// return f;
//}int find(sqlist *l,int d,int g,int
x)//採用二分查詢
}int main()
return
0;}
順序表應用6 有序順序表查詢
time limit 7ms memory limit 700k 順序表內按照由小到大的次序存放著n個互不相同的整數 1 n 20000 任意輸入乙個整數,判斷該整數在順序表中是否存在。如果在順序表中存在該整數,輸出其在表中的序號 否則輸出 no found 第一行輸入整數n,表示順序表的元素個數 ...
順序表應用6 有序順序表查詢
time limit 7ms memory limit 700k 有疑問?點這裡 順序表內按照由小到大的次序存放著n個互不相同的整數 1 n 20000 任意輸入乙個整數,判斷該整數在順序表中是否存在。如果在順序表中存在該整數,輸出其在表中的序號 否則輸出 no found 第一行輸入整數n,表示順...
順序表應用6 有序順序表查詢
time limit 7ms memory limit 700k 有疑問?點這裡 順序表內按照由小到大的次序存放著n個互不相同的整數 1 n 20000 任意輸入乙個整數,判斷該整數在順序表中是否存在。如果在順序表中存在該整數,輸出其在表中的序號 否則輸出 no found 第一行輸入整數n,表示順...