m0_51344983的博客

#include<iostream>using namespace std;const int N = 1e5 + 10;int m;int e[N], l[N], r[N];int idx;//! 初始化void init(){ l[1] = 0, r[0] = 1;//* 初始化 第一个点的右边是 1 第二个点的左边是 0 idx = 2;//! idx 此时已经用掉两个点了}//* 在第 K 个点右边插入一个 X void add(in

给定一个长度为 n 的整数数组 a1,a2,…,an。请你找到数组中只出现过一次的数当中最小的那个数。输出找到的数的索引编号。a1 的索引编号为 1，a2 的索引编号为 2，…，an 的索引编号为 n。 输入格式第一行包含整数 T ，表示共有 T组测试数据。每组数据第一行包含整数 n。第二行包含 n 个整数 a1,a2,…,an。 输出格式每组数据输出一行结果，即满足条件的数的索引编号，如果不存在满足条件的数，则输出 −1。 数据范围1≤T≤2×104 , 1≤n≤2×105,.