暑假每日一题（一）

---

一、唯一最小数

题目链接
给定一个长度为 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,
1≤ai≤n,
同一测试点内的所有 n 的和不超过 2×105。

输入样例：
6
2
1 1
3
2 1 3
4
2 2 2 3
1
1
5
2 3 2 4 2
6
1 1 5 5 4 4
输出样例：
-1
2
4
1
2
-1

遍历一遍，记录这个元素出现的个数，把出现次数为1的数记录下来，然后排序。
memset是以字节为单位，每一个int加4个字节

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<vector>

using namespace std;

const int N=200010;
int w[N],cnt[N];

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n;
        scanf("%d",&n);
        memset(cnt,0,(n+1)*4);//没有必要每一个元素都来一次
        for(int i=0;i<n;i++)
       {
            scanf("%d",&w[i]);
            cnt[w[i]]++;
       }
       int res=-1;
       for(int i=0;i<n;i++)//hash
        if(cnt[w[i]]==1)
       {
           if(res==-1||w[res]>w[i])
            res=i;
       }
        if(res!=-1) res++;
        printf("%d\n",res);
    }
    return 0;
}

工具，该工具是为了解决数据分析任务而创建的。

二、二进制矩阵

题目链接
给定一个 n×m 大小的二进制矩阵，矩阵中只包含 0 和 1。

现在，你可以进行如下操作：选中一个 2×2 的子矩阵，改变其中 3 个元素的值（0 变为 1，1 变为 0）。

你的任务是通过上述操作，将矩阵中的全部元素都变为 0。

你的总操作次数不得超过 3nm 次。

可以证明，答案一定存在。

输入格式
第一行包含整数 T，表示共有 T 组测试数据。

每组数据第一行包含整数 n,m。

接下来 n 行，每行包含一个长度为 m 的 01 字符串，表示给定的二进制矩阵。

输出格式
每组数据第一行输出整数 k，表示操作次数，注意 k 的权值范围 [0,3nm]。

接下来 k 行，每行包含 6 个整数 x1,y1,x2,y2,x3,y3，描述一次操作中选中的元素的坐标为 (x1,y1)，(x2,y2)，(x3,y3)。

元素位置不能相同，且必须出自同一 2×2 子矩阵中。

行列均从 1 开始计数，(1,1) 表示输入矩阵中位于左上角的元素，(n,m) 表示输入矩阵中位于右下角的元素。

输出任意合理方案均可。

数据范围
1≤t≤5000,
2≤n,m≤100,
保证将同一测试点内的每组数据的 nm 相加一定不超过 20000。

输入样例：
5
2 2
10
11
3 3
011
101
110
4 4
1111
0110
0110
1111
5 5
01011
11001
00010
11011
10000
2 3
011
101
输出样例：
1
1 1 2 1 2 2
2
2 1 3 1 3 2
1 2 1 3 2 3
4
1 1 1 2 2 2
1 3 1 4 2 3
3 2 4 1 4 2
3 3 4 3 4 4
4
1 2 2 1 2 2
1 4 1 5 2 5
4 1 4 2 5 1
4 4 4 5 3 4
2
1 3 2 2 2 3
1 2 2 1 2 2

有点找规律那味，对一个格子（最后一行，和最后一列要特判）改变三次，那么他就会改变他的值

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<vector>

using namespace std;

const int N=110;
int n,m;
char g[N][N];

void pL(int i,int j,int k)
{
    if(!k)printf("%d %d %d %d %d %d\n",i,j,i+1,j,i,j+1);
    else if(k==1)printf("%d %d %d %d %d %d\n",i,j-1,i,j,i+1,j);
    else if(k==2)printf("%d %d %d %d %d %d\n",i-1,j,i,j,i,j-1);
    else printf("%d %d %d %d %d %d\n",i-1,j,i,j,i,j+1);
   
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        cin>>n>>m;
        int res=0;
        for(int i=1;i<=n;i++)
        {
            cin>>g[i]+1;//直接读一行，从g[i][1]开始存
            for(int j=1;j<=m;j++)
                if(g[i][j]=='1')
                res+=3;
        }
        cout<<res<<endl;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
                if(g[i][j]=='1')
            {
                if(i<n&&j<m)
                    pL(i,j,0),pL(i,j+1,1),pL(i+1,j,3);
                else if(i==n&&j==m)
                    pL(i,j,2),pL(i-1,j,1),pL(i,j-1,3);
                else if(i==n)
                    pL(i,j,3),pL(i-1,j,0),pL(i,j+1,2);
                else 
                    pL(i,j,1),pL(i,j-1,0),pL(i+1,j,2);
            }
            
    }
    return 0;
}

---