【题目链接】

点击打开链接

【算法】

本题用map很好写,笔者用的是哈希的写法

【代码】

#include<bits/stdc++.h>
using namespace std;
#define MOD 10007
#define MAXN 50010 int T,n,len,i,x;
int a[MAXN];
vector<int> e[MOD]; inline void Clear() {
int i;
for (i = ; i < MOD; i++) e[i].clear();
}
inline bool Find(int x) {
int i,h;
if (x < ) h = (-x) % MOD;
else h = x % MOD;
for (i = ; i < e[h].size(); i++) {
if (e[h][i] == x) return true;
}
return false;
}
inline void ins(int x) {
int h;
if (x < ) h = (-x) % MOD;
else h = x % MOD;
e[h].push_back(x);
} int main() { scanf("%d",&T); while (T--) {
len = ;
scanf("%d",&n);
Clear();
for (i = ; i <= n; i++) {
scanf("%d",&x);
if (!Find(x)) {
a[++len] = x;
ins(x);
}
}
for (i = ; i < len; i++) printf("%d ",a[i]);
printf("%d\n",a[len]);
} return ; }

最新文章

  1. Cannot find the Word template:WordToRqm.dot
  2. 剑指Offer 两个链表的第一个公共结点
  3. 常见计算机基础笔试题总结quickstart
  4. A20VGA和lvds显示的切换-
  5. iOS之block块
  6. MyBatis(3.2.3) - Configuring MyBatis using XML, Properties
  7. Ext 初级UI设计
  8. BZOJ_1084_[SCOI2005]_最大子矩阵_(动态规划)
  9. Knockoutjs官网翻译系列(三) 使用Computed Observables
  10. js 随手记
  11. find tar 压缩第一层目录,用于资料备份。
  12. 用For Each语句对Session.Contents树组进行遍历
  13. Box2d FilterData
  14. 学习笔记TF058:人脸识别
  15. WC2019 tree
  16. ajax里post 设置请求头的编码格式
  17. 找质数|计蒜客2019蓝桥杯省赛 B 组模拟赛(一)
  18. c/c++动态内存分配的区别
  19. js html 页面倒计时 精确到秒
  20. K:Treap(堆树)

热门文章

  1. 搭建nexus私服,无法下载相关jar包,报错Repository proxy-mode is BLOCKED_AUTO
  2. 【git】git分支的合并
  3. linux下reboot和shutdown关机命令详解
  4. Java日志框架-logback配置文件参考(转)
  5. FIREDAC连MYSQL中文乱码的解决办法
  6. SYSTEM 表空间管理及备份恢复
  7. 【APUE】进程基础
  8. Deepin-安装vscode
  9. 熊猫猪新系统測试之二:Mac OS X 10.10 优胜美地
  10. Qt Quick 图像处理实例之美图秀秀(附源代码下载)