【JLOI 2011】 不重复的数字
2024-09-07 20:25:56
【题目链接】
【算法】
本题用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 ; }
最新文章
- Cannot find the Word template:WordToRqm.dot
- 剑指Offer 两个链表的第一个公共结点
- 常见计算机基础笔试题总结quickstart
- A20VGA和lvds显示的切换-
- iOS之block块
- MyBatis(3.2.3) - Configuring MyBatis using XML, Properties
- Ext 初级UI设计
- BZOJ_1084_[SCOI2005]_最大子矩阵_(动态规划)
- Knockoutjs官网翻译系列(三) 使用Computed Observables
- js 随手记
- find tar 压缩第一层目录,用于资料备份。
- 用For Each语句对Session.Contents树组进行遍历
- Box2d FilterData
- 学习笔记TF058:人脸识别
- WC2019 tree
- ajax里post 设置请求头的编码格式
- 找质数|计蒜客2019蓝桥杯省赛 B 组模拟赛(一)
- c/c++动态内存分配的区别
- js html 页面倒计时 精确到秒
- K:Treap(堆树)