关闭

bzoj 2761: [JLOI2011]不重复数字

43人阅读 评论(0) 收藏 举报
分类:

题目链接

新博客连接:https://www.everlasting.wang/archives/208


【想说的话】

水水水水水水水水水水水水水水水

水水水水水水水水水水水水水水水水水

水水水水水水水水水水水水水水水

水水水水水水水水水水水水水水水水水水水水


【题解】

直接用map保存某个数是否出现过
注意:不能一边扫一边输出,末尾有空格会PE

【代码

#include<bits/stdc++.h>

using namespace std;

inline int rd(){
	int x=0,y=1;char c=getchar();
	while(c<'0' || c>'9'){if(c=='-')y=-y;c=getchar();}
	while(c>='0'&&c<='9')x=x*10+c-'0',c=getchar();
	return x*y;
}

int T,n;
map<int,bool>mp;
vector<int>ans;

void work(){
	mp.clear();
	ans.clear();
	n=rd();
	for(int i=0; i<n; i++){
		int x=rd();
		if(!mp[x]){
			mp[x]=1;
			ans.push_back(x);
		}
	}
	printf("%d",ans[0]);
	for(int i=1; i<ans.size(); i++)printf(" %d",ans[i]);
	puts("");
}

int main(){
	T=rd();
	while(T--){
		work();
	}
	
	return 0;
}


0
0
查看评论

bzoj 2761: [JLOI2011]不重复数字

2761: [JLOI2011]不重复数字 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 3371  Solved: 1240 [Submit][Status][...
  • clover_hxy
  • clover_hxy
  • 2016-03-28 19:27
  • 253

bzoj 2761 [JLOI2011]不重复数字

map
  • chai_jing
  • chai_jing
  • 2017-06-09 21:57
  • 69

BZOJ[2761][JLOI2011]不重复数字 STL

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=2761傻逼题 就当练STL了代码如下:#include<algorithm> #include<ctype.h> #include<cstdio> #inc...
  • WADuan2
  • WADuan2
  • 2017-12-07 14:03
  • 64

【BZOJ 2761】[JLOI2011]不重复数字

输出最后不能有空格。否则是RE??为什么不是PE?#include<bits/stdc++.h> using namespace std; #define N 50010 int T,n,x,a[N],p;map<int,bool> mp; int main(){ c...
  • qq_33583069
  • qq_33583069
  • 2016-11-07 21:30
  • 256

BZoj 2761: [JLOI2011]不重复数字 (set

2761: [JLOI2011]不重复数字Description给出N个数,要求把其中重复的去掉,只保留第一次出现的数。 例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。Input输入第一行为正整数T,表示有T组数...
  • wang2332
  • wang2332
  • 2017-04-27 22:39
  • 246

2761: [JLOI2011]不重复数字

2761: [JLOI2011]不重复数字 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 4128  Solved: 1544 [Submit][Status][...
  • CRZbulabula
  • CRZbulabula
  • 2016-11-12 23:12
  • 122

bzoj 2761: [JLOI2011]不重复数字 排序

题目传送门分析先按数字排序,把重复的去掉后再按照原来的位置排序然后输出即可。代码#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<al...
  • qq_33229466
  • qq_33229466
  • 2016-10-31 12:00
  • 131

BZOJ 2761: [JLOI2011]不重复数字

Description给出N个数,要求把其中重复的去掉,只保留第一次出现的数。 例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。Input输入第一行为正整数T,表示有T组数据。 接下来每组数据包括两行,第一行为正...
  • ypxrain
  • ypxrain
  • 2017-04-17 16:16
  • 144

BZOJ [JLOI2011]不重复数字

Description 给出N个数,要求把其中重复的去掉,只保留第一次出现的数。 例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。   Input 输入第一行为正整数T,表示有T组数据...
  • u013810072
  • u013810072
  • 2014-05-21 21:52
  • 592

bzoj 2761 不重复数字

先排序,然后把重复的改成很大的数,再排序,最后输出结果“不为那个很大的数”的数。 #include #include #include #include #include #include #define Maxn 1100000 #define Maxp 9999999 using names...
  • wyq__
  • wyq__
  • 2015-02-03 14:45
  • 165
    -广告-
    一个极其温馨的提示
    个人资料
    • 访问:48716次
    • 积分:1745
    • 等级:
    • 排名:千里之外
    • 原创:127篇
    • 转载:1篇
    • 译文:0篇
    • 评论:23条
    最新评论