2021-8-1刷完每日一题（暑假）

先记一下快读快写模板

int read() {
    int x=0,f=1;
    char c=getchar();
    while(c<'0'||c>'9'){if(c=='-') f=-1;c=getchar();}
    while(c>='0'&&c<='9') x=x*10+c-'0',c=getchar();
    return x*f;
}

---

void write(int x) {
     if(x<0) putchar('-'),x=-x;
     if(x>9) write(x/10);
     putchar(x%10+'0');
}

---

给定一个长度为 n 的整数数组 a1,a2,…,an。

请你找到数组中只出现过一次的数当中最小的那个数。

输出找到的数的索引编号。

a1 的索引编号为 1，a2 的索引编号为 2，…，an 的索引编号为 n。

#include <iostream>
#include <cstring>
#include <algorithm>
#include <map>
using namespace std;
int T,n,x;
int main()
{
    scanf("%d",&T);
    while(T--)
    {
       scanf("%d", &n);
       map<int,int> mp,mp2; //mp记录该元素出现次数，mp2记录该元素及其出现位置
       for(int i=1;i<=n;i++)
       {
           scanf("%d",&x);
           mp[x]++;
           mp2[x]=i;
       }
       int f=0;
       for(auto t:mp){  //遍历哈希表，第一个出现次数为1的就是答案，输出mp2中该元素对应下标
           if(t.second==1){
               printf("%d\n",mp2[t.first]);
               f=1;
               break;
           }
       }
       if(!f) puts("-1");   //没找到就输出-1
    }

    return 0;
}

作者：GRID
链接：https://www.acwing.com/solution/content/51258/
来源：AcWing
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

---

二进制矩阵
这个人题解写的蛮好的，哎，又是构造+思维，我太蠢太笨了

---