用顺序查找的方式查找数组范围大的数字

789. 数的范围

给定一个按照升序排列的长度为 n 的整数数组，以及 q 个查询。

对于每个查询，返回一个元素 k 的起始位置和终止位置（位置从 0 开始计数）。

如果数组中不存在该元素，则返回 -1 -1。

输入格式
第一行包含整数 n 和 q，表示数组长度和询问个数。

第二行包含 n 个整数（均在 1∼10000 范围内），表示完整数组。

接下来 q 行，每行包含一个整数 k，表示一个询问元素。

输出格式
共 q 行，每行包含两个整数，表示所求元素的起始位置和终止位置。

如果数组中不存在该元素，则返回 -1 -1。

数据范围
1≤n≤100000
1≤q≤10000
1≤k≤10000
输入样例：
6 3
1 2 2 3 3 4
3
4
5
输出样例：
3 4
5 5
-1 -1

解题代码

#include <iostream>

using namespace std;

int q[1000000];

int T, n;

int main()
{
	cin >> n >> T;
	for(int i = 0; i <= n - 1; i ++)
	{
		scanf("%d", &q[i]);
	}
	while(T --)
	{
		int x;
		cin >> x;
		int minn = -1;
		int maxn = -1;
		int flag1 = 0;
		int flag2 = 0;
		int t = n / 10000;
		for(int i = 0; i <= t - 1; i ++)
		{
		    if(q[i * 10000] == x && q[(i + 1) * 10000 - 1] == x)
		    {
				if(flag1 == 0)
				{
					minn = i * 10000;
				    flag1 = 1;
				}
				maxn = (i + 1) * 10000 - 1;
				continue;
			}
			if(q[i * 10000] <= x && q[(i + 1) * 10000 - 1] >= x)
			{
				for(int j = i * 10000; j <= (i + 1) * 10000 - 1; j ++)
				{
					if(q[j] == x)
					{
						if(flag1 == 0)
						{
							minn = j;
							flag1 = 1;
						}
						maxn = j;
					}
				}
			}
			if(q[i * 10000] > x)
			{
				break;
			}
		}
		if(q[t * 10000] <= x && q[n - 1] >= x)
		{
			for(int j = t * 10000; j <= n - 1; j ++)
			{
				if(q[j] == x)
				{
					if(flag1 == 0)
					{
						minn = j;
						flag1 = 1;
					}
					maxn = j;
				}
			}
		}
		cout << minn << " " << maxn << endl;
	}
 }