查詢類問題

2021-08-15 08:27:08 字數 1572 閱讀 7946

查詢方法

方法1:普通線性查詢 o(l),即遍歷陣列

九度1052

題目描述:輸入乙個數n,然後輸入n個數值各不相同,再輸入乙個值x,輸出這個值在這個陣列中的下標(從0開始,若不在陣列中則輸出-1)。

輸入:測試資料有多組,輸入n(1<=n<=200),接著輸入n個數,然後輸入x。

輸出:對於每組輸入,請輸出結果。

樣例輸入:

2

1 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!」

樣例輸入:

4

01 李江 男 21

02 劉唐 男 23

03 張軍 男 19

04 王娜 女 19502

0301

0403

樣例輸出:

02 劉唐 男 23

03 張軍 男 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...