1355: 小迷糊用函数

题目

题目描述

小迷糊现在得到了四个函数:

void generate(int seed) 输入种子，生成一串序列。

int queryMin (int l , int r) 返回生成的序列的 [l,r] 中的最小值。

int getLen() 返回生成序列的长度

bool check(int index) 输入index，并判断你的操作是否正确

小迷糊不知道这些函数是怎么实现的，但他被告知，使用 queryMin 函数找到所有序列中的最小值的位置并且 queryMin 的调用次数不能超过序列的长度的 1/4 。

• 在 check 函数中你应当输入最小值所在的位置，并且它会检查你 queryMin 的调用次数。
• 请不要更改 hpp 文件的声明。
• queryMin函数中的下标为$0-base$。

输入格式

输入仅为一个数 n，表示生成的种子。将该种子输入 generate 函数中。

输出格式

将如下的代码复制下来，并完成 main 函数中的内容，然后上传完成后的该页面。

提示：本题也可以自定义函数进行解答。

请不要在代码中进行任何的输出

```c++

include

include "Function.hpp"

using namespace std;

void generate(int seed); int getLen(); int queryMin(int l, int r); bool check(int index);

int main() { int seed, ans;//ans应当为最小值所在的下标 //请不要在设置种子前调用query cin >> seed; generate(seed);

//请在这里完成任务

check(ans);

} ```

样例输入

无

样例输出

无

数据范围

无

Oops! 本题目还没有解答！

助教老师们编题的速度，已经超过了解题的速度！

OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。

如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！