順序表應用6 有序順序表查詢

time limit: 1000 ms memory limit: 4096 kib

submit

statistic

problem description

順序表內按照由小到大的次序存放著n個互不相同的整數，任意輸入乙個整數，判斷該整數在順序表中是否存在。如果在順序表中存在該整數，輸出其在表中的序號；否則輸出「no found!"。

input

第一行輸入整數n (1 <= n <= 100000)，表示順序表的元素個數；

第二行依次輸入n個各不相同的有序非負整數，代表表裡的元素；

第三行輸入整數t (1 <= t <= 100000)，代表要查詢的次數；

第四行依次輸入t個非負整數，代表每次要查詢的數值。

保證所有輸入的數都在 int 範圍內。

output

輸出t行，代表t次查詢的結果，如果找到在本行輸出該元素在表中的位置，否則本行輸出no found!

sample input

10

1 22 33 55 63 70 74 79 80 87
455 10 2 87

sample output

4

no found!
no found!
10

hint

source

#include #include typedef struct node

list;
void creat(list *head)
}void change(list *head,int a)
else if(head->data[mid] < a)
l = mid+1;
else if(head->data[mid] > a)
r = mid-1;
}if(t==0)
printf("no found!\n");
}int main()
return 0;
}

#include#include#include#include#define max 100005

using namespace std;
typedef structlist;
void creat(list &l,int n)
}int search(list l,int left,int right,int num)             //由於時間限制，必須用到二分查詢。
return 0;
}int main()
else
}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，表示順...