查詢方法
方法1:普通線性查詢 o(l),即遍歷陣列
九度1052
題目描述:輸入乙個數n,然後輸入n個數值各不相同,再輸入乙個值x,輸出這個值在這個陣列中的下標(從0開始,若不在陣列中則輸出-1)。
輸入:測試資料有多組,輸入n(1<=n<=200),接著輸入n個數,然後輸入x。
輸出:對於每組輸入,請輸出結果。
樣例輸入:
21 30
樣例輸出:
-1
#include#includeint main(int argc, char* argv)
else if(b[i]>a[mid]) base=mid+1;
else top=mid-1;
} if(flag==0) printf("no\n");
else printf("yes\n");
九度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!」
樣例輸入:
401 李江 男 21
02 劉唐 男 23
03 張軍 男 19
04 王娜 女 19502
0301
0403
樣例輸出:
02 劉唐 男 2303 張軍 男 19
01 李江 男 21
04 王娜 女 19
03 張軍 男 19
#include#include#include#includeusing namespace std;
//定義學生結構體
struct sstu[1000];
bool cmp(s stu1,s stu2)
int main(int argc, char* argv)
else if(temp>0)
else
}//輸出
if(num==-1)
else
} }return 0;
}
有類查詢和無類查詢
有類路由查詢 路由器首先匹配主網路號,如果主網路號存在,就繼續匹配子網號,且不考慮預設路由,如果子網無法匹配,丟棄資料報 如果主網路號不存在,使用預設路由 預設路由存在前提 無類路由查詢 不區分a,b,c,d類網路型別,按照位元逐位查詢,如果沒有找到最具體的匹配,就使用預設路由。有類路由查詢例子 r...
搜尋查詢類指令
1.find指令 將從指定目錄向下遞迴地遍歷其各個子目錄,將滿足條件的檔案或者目錄顯示在終端 基本語法 find 搜尋範圍 選項 選項說明 應用例項 案例1 按檔名 根據名稱查詢 home 目錄下的hello.txt檔案 find home name hello.txt 案例2 按擁有者 查詢 op...
word類(字典查詢)
將10個英文單詞物件存放在一維物件陣列dictionary中,程式設計實現根據使用者的輸入找出所有與之 輸入串 匹配的單詞和個數 在陣列中按從前向後的順序 要求採用c 求解 設計乙個word類,包含以下成員 乙個私有資料成員word 乙個建構函式用於給word賦初值 乙個公有成員函式lookup c...