博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[JLOI2011]不重复数字
阅读量:5842 次
发布时间:2019-06-18

本文共 970 字,大约阅读时间需要 3 分钟。

题目大意:

  给你n个数,将它们去重后,按照第一个出现的顺序输出。

思路:

  本来应该用hash或者一些数据结构的,不过可以用STL水过。
  选这道题做是因为发现A掉的人很多,结果没想到是这么水。

1 #include
2 #include
3 #include
4 inline int getint() { 5 register char ch; 6 register bool neg=false; 7 while(!isdigit(ch=getchar())) if(ch=='-') neg=true; 8 register int x=ch^'0'; 9 while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0');10 return neg?-x:x;11 }12 __gnu_cxx::hash_set
set;13 int main() {14 for(register int T=getint();T;T--) {15 set.clear();16 const int n=getint();17 for(register int i=1;i<=n;i++) {18 const int x=getint();19 if(!set.count(x)) {20 if(i!=1) putchar(' ');21 printf("%d",x);22 set.insert(x);23 }24 }25 putchar('\n');26 }27 return 0;28 }

 

转载于:https://www.cnblogs.com/skylee03/p/8074104.html

你可能感兴趣的文章
OK335xS GPMC nand device register hacking
查看>>
html5-盒子模型
查看>>
iOS - OC Copy 拷贝
查看>>
FlashCache初体验
查看>>
jstl 处理Date 时间
查看>>
SQL根据细粒度为天的查询
查看>>
【汇编语言】DEBUG的使用
查看>>
ggplot画基本图形类型
查看>>
Nginx服务状态的监控
查看>>
pycharm工具下代码下面显示波浪线的去处方法
查看>>
C#高级编程9 第17章 使用VS2013-C#特性
查看>>
对软件工程这门课的收获与总结
查看>>
磁盘与目录的容量(转)
查看>>
【SpringBoot】在IOC之外的类中使用IOC内部的Bean
查看>>
android--Activity有返回值的跳转
查看>>
Fiddle:使用断点:bpu,bpafter
查看>>
Codeforces VK Cup 2015 A.And Yet Another Bracket Sequence(后缀数组+平衡树+字符串)
查看>>
spring+springMvc+struts的SSH框架整合
查看>>
二叉树 - 已知前中,求后序遍历
查看>>
Linux 内核
查看>>