任务——这个代码问题的目标是实现二分搜索算法。
输入格式——输入的第一行包含一个整数 n 和一个序列 a0 < a1 < ... < an−1,其中 n 对不同的正整数按递增顺序排列。下一行包含一个整数 k 和 k 个正整数 b0,b1,...,bk−1。
约束——1≤n,k≤10^4;1 ≤ a[i] ≤ 10^9 对于所有 0 ≤ i < n;1 ≤ b[]j ≤ 10^9 对于所有 0 ≤ j < k;
输出格式——对于从 0 到 k−1 的所有 i,输出一个索引 0 ≤ j ≤ n−1 使得 aj = bi 或 -1 如果没有这样的索引。
我正在使用带有 c++11 编译器的代码块。我已经尝试过压力测试并在我的系统中得到了正确的结果。但是 coursera autograder 给了我未知的信号 11。在某些问题中它给出了未知的信号 8。谁能告诉我这背后的可能原因。
int binary_search(const vector<long long> &a, long long x) {
size_t left = 0, right = (size_t)a.size()-1;
size_t mid = 0;
while(left<=right){
mid = (left+right)/2;
if(x < a[mid]){
right = mid-1;
}
else if(x > a[mid]){
left = mid+1;
}
else return mid;
}
return -1;
}
int main() {
size_t n;
std::cin >> n;
vector<long long> a(n);
for (size_t i = 0; i < a.size(); i++) {
std::cin >> a[i];
}
size_t m;
std::cin >> m;
vector<long long> b(m);
for (size_t i = 0; i < m; ++i) {
std::cin >> b[i];
}
for (size_t i = 0; i < m; ++i) {
//replace with the call to binary_search when implemented
std::cout << binary_search(a, b[i]) << ' ';
}
}
我在自动评分机中得到的实际结果。
Failed case #4/36: unknown signal 11 (Time used: 0.00/1.00, memory used: 40071168/536870912.)