提交记录 22612 - Judge Duck Online

用户	题目	状态	得分	用时	内存	语言	代码长度
TSKY	1003. 测测你的二分查找	Compile Error	0	0 ns	0 KB	C++14	360 B

提交时间	评测时间
2024-10-19 19:09:16	2024-10-19 19:09:18

代码

int binary_search(const unsigned *a, int n, const unsigned x)
{
	size_t l = 0, r = n - 1;
	while (l < r)
	{
		unsigned l_num = a[l];
		unsigned r_num = a[r];
		int mid = (r * (x - l_num) + l * (r_num - x)) / (r_num - l_num);
		if (a[mid] == x)
		{
			return mid;
		}
		else if (a[mid] > x)
		{
			l = mid + 1;
		}
		else
		{
			r = mid - 1;
		}
	}
	return l;
}

评测结果

Compilation

N/A

Compile Error

Score: N/A

显示更多

jp_data/tasks/94d3fa5e8e0a11ef8cd0c970e0538c36/contestant.cpp: In function ‘int binary_search(const unsigned int*, int, unsigned int)’:
jp_data/tasks/94d3fa5e8e0a11ef8cd0c970e0538c36/contestant.cpp:3:2: error: ‘size_t’ was not declared in this scope
    3 |  size_t l = 0, r = n - 1;
      |  ^~~~~~
jp_data/tasks/94d3fa5e8e0a11ef8cd0c970e0538c36/contestant.cpp:1:1: note: ‘size_t’ is defined in header ‘<cstddef>’; did you forget to ‘#include <cstddef>’?
  +++ |+#include <cstddef>
    1 | int binary_search(const unsigned *a, int n, const unsigned x)
jp_data/tasks/94d3fa5e8e0a11ef8cd0c970e0538c36/contestant.cpp:4:9: error: ‘l’ was not declared in this scope
    4 |  while (l < r)
      |         ^
jp_data/tasks/94d3fa5e8e0a11ef8cd0c970e0538c36/contestant.cpp:4:13: error: ‘r’ was not declared in this scope
    4 |  while (l < r)
      |             ^
jp_data/tasks/94d3fa5e8e0a11ef8cd0c970e0538c36/contestant.cpp:22:9: error: ‘l’ was not declared in this scope
   22 |  return l;
      |         ^