题解 P4305 [JLOI2011]不重复数字

Posted 2021-03-21 huaruoji

来一波用vector的最短代码题解

P4305 [JLOI2011]不重复数字

1. 关于hash表的部分大家可以看一看其他的题解，我就不说了
2. 不定长数组vector的几个基本用法：
   1. 定义: vector<数据类型> 数组名称
   2. 访问: a[pos]//访问a数组下标为pos的元素
   3. 尾部加入元素: a.push_back(x)
   4. 判断是否为空: a.empty()//空返回true,非空返回false
3. 代码:

#include <iostream>
#include <cstdio>
#include <vector>
#include <cstring>
using namespace std;
int n,hash_num=50021,t,temp;
vector<int> a[50022];
int main()
{
    ios::sync_with_stdio(false); //快速读入
    
    cin>>t;
    for(int i=1;i<=t;i++)
    {
        cin>>n;
        memset(a,0,sizeof(a));//重置hash表
        for(int j=1;j<=n;j++)
        {
            cin>>temp;//输入当前数据
            int hash=temp%hash_num;//hash过程
            bool pd=false;
            if(a[hash].empty()==false)
            {
                for(int k=0;k<a[hash].size();k++)
                {
                    if(a[hash][k]==temp)//判断hash表中是否有当前元素
                        pd=true;
                }
            } 
            else if(pd==false)
            {
                a[hash].push_back(temp);//如果hash表中没有,加入hash表并输出
                printf("%d ",temp);
            }
        }
        printf("
");
    }
}