1 秒
記憶體限制:32 兆
特殊判題:否
提交:4553
解決:2438
題目描述:輸入乙個數n,然後輸入n個數值各不相同,再輸入乙個值x,輸出這個值在這個陣列中的下標(從0開始,若不在陣列中則輸出-1)。
輸入:測試資料有多組,輸入n(1<=n<=200),接著輸入n個數,然後輸入x。
輸出:對於每組輸入,請輸出結果。
樣例輸入:
21 30
樣例輸出:
-1
#include #include #include #include using namespace std;
const int maxn = 210;
int partition(int* arr, int low, int high)
if(arr[j] != arr[low])
arr[j] ^= arr[low], arr[low] ^= arr[j], arr[j] ^= arr[low];
return j;
}void quick_sort(int* arr, int low, int high)
void binary_search_targetnum(int* arr, int x, int &index, int low, int high)
else if(arr[imid] > x)
binary_search_targetnum(arr, x, index, low, imid-1);
else
binary_search_targetnum(arr, x, index, imid+1, high);
}int main()
quick_sort(b, 0, n-1);
scanf("%d", &idata);
int index = -1;
binary_search_targetnum(b, idata, index, 0, n-1);
if(index != -1)
}printf("%d\n", index);
} return 0;
}
九度OJ題目1052 找x
題目1052 找x 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 5816 解決 3057 題目描述 輸入乙個數n,然後輸入n個數值各不相同,再輸入乙個值x,輸出這個值在這個陣列中的下標 從0開始,若不在陣列中則輸出 1 輸入 測試資料有多組,輸入n 1 n 200 接著輸入n個數,然...
九度oj 題目1052 找x
題目1052 找x 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 9901 解決 5098 題目描述 輸入乙個數n,然後輸入n個數值各不相同,再輸入乙個值x,輸出這個值在這個陣列中的下標 從0開始,若不在陣列中則輸出 1 輸入 測試資料有多組,輸入n 1 n 200 接著輸入n個數,然...
九度題目1069
include include include using namespace std struct student buf 1001 int main sort buf,buf n scanf d m while m 0 else if strcmp x,buf mid no 0 else top...