标签:with size ble include als stream pac name 基本
vector<数据类型> 数组名称
a[pos]//访问a数组下标为pos的元素
a.push_back(x)
a.empty()//空返回true,非空返回false
#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("\n");
}
}
标签:with size ble include als stream pac name 基本
原文地址:https://www.cnblogs.com/huaruoji/p/12076350.html