problem a: 演算法9-1：靜態表的順序查詢
time limit: 1 sec memory limit: 128 mb
submit: 388 solved: 102
[submit][status][web board]
description
用順序表或者線性鍊錶表示靜態查詢表時，搜尋函式可以採用順序查詢來實現。
通常順序查詢的查詢過程是從表中的自後乙個記錄開始，逐個將記錄的關鍵字和給定的查詢值進行比較，如果某個記錄的關鍵字與給定的值比較相等，則說明查詢成功；否則如果直到第乙個記錄，所有的關鍵字都與給定的值不相等，說明表中沒有響應的記錄，查詢失敗。
其查詢過程可以描述如下：
在本題中，讀入一串整數，另外給定多次查詢，判斷每一次查詢是否找到了相應的整數，如果找到則輸出整數相應的位置。
input
輸入的第一行包含2個正整數n和k，分別表示共有n個整數和k次查詢。其中n不超過500，k同樣不超過500。
第二行包含n個用空格隔開的正整數，表示n個原始記錄。
第三行包含k個用空格隔開的正整數，表示k次查詢的目標。
output
只有1行，包含k個整數，分別表示每一次的查詢結果。如果在查詢中找到了對應的整數，則輸出其相應的位置，否則輸出-1。
請在每個整數後輸出乙個空格，並請注意行尾輸出換行。
sample input
8 3
1 3 5 7 8 9 10 15
9 2 5
sample output
5 -1 2
#include
int main()
while (k--)
}if (i==-1)
}printf("\n");
}return
0;}
7 查詢 1 順序表的查詢
簡單順序查詢，有序表的二分查詢，索引順序表的查詢 1 include iostream 2 include iomanip 3 include time.h 4 include stdlib.h 5 using namespace std 67 define max 2089 10 簡單順序查詢 1...
靜態查詢表 順序查詢 折半查詢 分塊查詢
引言 除去各種線性和非線性的資料結構外，還有一種在實際應用中大量使用的資料結構 查詢表。查詢表是由同一型別的資料元素構成的集合。對查詢表經常進行的操作有 1 查詢某個 特定的 資料元素是否在查詢表中 2 檢索某個 特定的 資料元素的各種屬性 3 在查詢表中插入乙個資料元素 4 從查詢表中刪去某個資料...
靜態順序表的實現建立 查詢 刪除
順序表概述 用順序儲存方法儲存的線性表 實現的功能 1 建立順序表並初始化 2 在順序表尾部插入元素 3 刪除尾部元素 4 從前往後輸出 5 在順序表頭插入元素 6 在任意位置插入元素 7 刪除順序表任意位置元素 8 刪除給定資料為元素 9 刪除所有為給定數的元素 10 排序 冒泡 選擇排序 靜態版...