順序表應用6:有序順序表查詢
順序表內按照由小到大的次序存放著n個互不相同的整數,任意輸入乙個整數,判斷該整數在順序表中是否存在。如果在順序表中存在該整數,輸出其在表中的序號;否則輸出「no found!"。
input
第一行輸入整數n (1 <= n <= 100000),表示順序表的元素個數;
第二行依次輸入n個各不相同的有序非負整數,代表表裡的元素;
第三行輸入整數t (1 <= t <= 100000),代表要查詢的次數;
第四行依次輸入t個非負整數,代表每次要查詢的數值。
保證所有輸入的數都在 int 範圍內。
output
輸出t行,代表t次查詢的結果,如果找到在本行輸出該元素在表中的位置,否則本行輸出no found!
正確的**:
#include
#include
intmain()
if(low>high)
printf
("no found!\n");
else
printf
("%d\n"
,mid+1)
;}return0;
}
tle掉的**,不正確
#include
using
namespace std;
int a[
100005];
intmain()
else
if(a[mid]
>x)
right=mid-1;
else
left=mid+1;
}if(flag==-1
) cout<<
"no found!"
cout<}return0;
}
3330 順序表應用6 有序順序表查詢
time limit 7ms memory limit 700k 有疑問?點這裡 順序表內按照由小到大的次序存放著n個互不相同的整數 1 n 20000 任意輸入乙個整數,判斷該整數在順序表中是否存在。如果在順序表中存在該整數,輸出其在表中的序號 否則輸出 no found 第一行輸入整數n,表示順...
SDUT 3330順序表應用6有序順序表查詢
問題描述 順序表內按照由小到大的次序存放著n個互不相同的整數,任意輸入乙個整數,判斷該整數在順序表中是否存在。如果在順序表中存在該整數,輸出其在表中的序號 否則輸出 no found 輸入 第一行輸入整數n 1 n 100000 表示順序表的元素個數 第二行依次輸入n個各不相同的有序非負整數,代表表...
SDUT 3330順序表應用6 有序順序表查詢
time limit 5ms memory limit 700k 順序表內按照由小到大的次序存放著n個互不相同的整數 1 n 20000 任意輸入乙個整數,判斷該整數在順序表中是否存在。如果在順序表中存在該整數,輸出其在表中的序號 否則輸出 no found 第一行輸入整數n,表示順序表的元素個數 ...