九度 題目1052 找x

1 秒

記憶體限制：32 兆

特殊判題：否

提交：4553

解決：2438

題目描述：輸入乙個數n，然後輸入n個數值各不相同，再輸入乙個值x，輸出這個值在這個陣列中的下標（從0開始，若不在陣列中則輸出-1）。

輸入：測試資料有多組，輸入n(1<=n<=200)，接著輸入n個數，然後輸入x。

輸出：對於每組輸入,請輸出結果。

樣例輸入：

2

1 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...