https://chuyenhalong.ucode.vn/problems/sap-xep-quay-vong-118723
Tìm một phần tử 
trong dãy đã đượcc sắp xếp và quay vòng.
Một dãy được sắp xếp và quay vòng có dạng: nửa dãy đầu có giá trị tăng dần, rồi dãy tiếp theo cũng tăng dần. Dãy này có được từ dãy tăng dần dịch trái 
vị trí.
Ví dụ: 
là một dãy quay vòng đã được sắp xếp. Cần tìm một phần tử có giá trị trong dãy với độ phức tạp 
bằng áp dụng thuật toán tìm kiếm nhị phân.
Đầu vào
– Dòng đầu ghi số nguyên dương 
là số phần tử của mảng.
– Dòng thứ hai ghi 
số nguyên 
của mảng theo thứ tự tăng dần (mảng tăng nghiêm ngặt)
– Dòng thư hai ghi số nguyên 
là số lượng truy vấn
– T dòng tiếp theo mỗi dòng ghi một số nguyên 
Đầu ra
– Ghi ra vị trí tìm được của số nguyên tìm được, trong trường hợp số nguyên không xuất hiện trong dãy thì in ra – 1 .
Ví dụ
| Sample input | Sample output |
| 9 5 6 7 8 9 10 1 2 3 4 6 8 2 30 | 2 4 8 -1 |