bzoj 2761: [JLOI2011]不重复数字

61人阅读 评论(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;
}


查看评论

【BZOJ2761】[JLOI2011]不重复数字 STL set

为什么我没有赶上那时的JLOI,那时
  • eolv99
  • eolv99
  • 2014-10-04 16:42:28
  • 805

BZOJ 2761: [JLOI2011]不重复数字(傻逼题)

2761: [JLOI2011]不重复数字 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 2885  Solved: 1064 [Submit...
  • u013967323
  • u013967323
  • 2015-11-21 16:52:44
  • 508

BZOJ_P2761 [JLOI2011]不重复数字(sb题)

BZOJ传送门 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 3218 Solved: 1189 [Submit][Status][Disc...
  • qq_18455665
  • qq_18455665
  • 2016-02-16 21:52:19
  • 232

bzoj2761 [JLOI2011]不重复数字

2761: [JLOI2011]不重复数字 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 3081  Solved: 1138 [Submit...
  • z8110
  • z8110
  • 2015-12-27 16:38:02
  • 392

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

2761: [JLOI2011]不重复数字 Description 给出N个数,要求把其中重复的去掉,只保留第一次出现的数。 例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,...
  • wang2332
  • wang2332
  • 2017-04-27 22:39:25
  • 263

bzoj 2761 [JLOI2011]不重复数字

map
  • chai_jing
  • chai_jing
  • 2017-06-09 21:57:56
  • 77

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

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=2761傻逼题 就当练STL了代码如下:#include #include #include ...
  • WADuan2
  • WADuan2
  • 2017-12-07 14:03:09
  • 74

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

输出最后不能有空格。否则是RE??为什么不是PE?#include using namespace std; #define N 50010 int T,n,x,a[N],p;map mp; int ...
  • qq_33583069
  • qq_33583069
  • 2016-11-07 21:30:08
  • 263

BZOJ 2761: [JLOI2011]不重复数字

Description给出N个数,要求把其中重复的去掉,只保留第一次出现的数。 例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19...
  • ypxrain
  • ypxrain
  • 2017-04-17 16:16:33
  • 162

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

题目传送门分析先按数字排序,把重复的去掉后再按照原来的位置排序然后输出即可。代码#include #include #include #include #include #define N 50005...
  • qq_33229466
  • qq_33229466
  • 2016-10-31 12:00:08
  • 145
    个人资料
    持之以恒
    等级:
    访问量: 5万+
    积分: 1832
    排名: 2万+
    最新评论