2017.3.14 不重复数字思考记录

其实，这是一个stl入门题 map水过

#include<iostream>
#include<cstdio>
using namespace std;
#include<map>
map<int,bool>you;
bool diyi;
int n,m,i,j,t,x;
int main()
{scanf("%d",&t);while(t--){   diyi=0;you.clear();scanf("%d",&n);for(i=1;i<=n;i++){scanf("%d",&x);if(!diyi){diyi=1;printf("%d",x);you[x]=1;continue;}if(!you.count(x)){printf(" %d",x);you[x]=1;}           }if(t)printf("\n");           }}

2017.3.14 不重复数字思考记录相关推荐

2017.9.14 棘手的操作思考记录
mdzz,手残没法治一开始想按编号顺序用splay维护最值,但没法查找然后想用线段树启发式合并,然而空间会爆由于连接之后的连通块顺序没有关系,所以可以考虑并查集来表示区间,然后就可以用线段树维护 ...
2017.5.5 小朋友的数字思考记录
这题一定要把计算方式绕出来,, 就是将分数.特征值表示出来,然后熟悉流程而且题目有问题,根本就不用取绝对值并且max不能取模!!! 而且最大和连续子序列不是读到负数就断开.而是一直加和,,和变成负 ...
2017.3.14 软件包管理器思考记录
没什么好说的,就是打标记的树剖但是:一定要注意标记下传的优先级!!!!!!!!!别导致同时下传两个标记!! #include<iostream> #include<cstdio&g ...
2017.9.26 块的计数思考记录
这种题就属于那种描述很简单,要求很简单,但就是无从下手的题这个题我只有n根n做法..枚举因数检验.. 首先对于任何块的大小,方案唯一,这是显然的,,如果划分位置改变1,一定有一个位置+1,一个位置- ...
2017.10.19 起床困难综合征思考记录
2333noi送分题首先暴力试每个数有些二进制位是会重复算的,,所以就考虑能否把每个二进制位独立考虑老性质:二进制运算每一位独立所以二进制dp,如果这一位输入1,是多少,输入0,是多少然后按二 ...
2017.10.5 最短母串思考记录
这个题n<=15,可以用10表示选取情况下的最优值预处理两个串之间的连接关系,然后枚举状态转移然而这个题还要输出方案,,而且还不让你开空间. 所以只能记录前继动态判断.. 所以十分难写难调 ...
2017.9.28 CF #R2 B 思考记录
题目大意: 给一个n*n的图,每个点有点权,求从左上角走到右下角,把一路的点权乘起来,求后缀零个数最小值,并输出方案首先0是特例,因为走了他,后缀零个数一定是1 然后如果有数字相乘得到0,那相当于* ...
2017.8.8 魔兽地图DotR 思考记录
假题害人.. 明明说了是一棵树,却还要强行加一组坑爹数据所以网上的题解挂了好多这题是很综合的树上背包问题. 由依赖关系转化为一些枚举来跑多重背包由于是 "一棵树" 所以 ...
2017.4.5 假期的宿舍思考记录
裸的二分匹配检验. 注意读题就没问题了另:小心变量重复码: #include<iostream> #include<cstdio> using namespace std; ...

2017.3.14 不重复数字思考记录

2017.3.14 不重复数字思考记录相关推荐

最新文章

热门文章

2017.3.14 不重复数字 思考记录

2017.3.14 不重复数字 思考记录相关推荐

最新文章

热门文章

2017.3.14 不重复数字思考记录

2017.3.14 不重复数字思考记录相关推荐