BZoj 2761: [JLOI2011]不重复数字 (set
2017-04-27 22:39
405 查看
2761: [JLOI2011]不重复数字
例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。
接下来每组数据包括两行,第一行为正整数N,表示有N个数。第二行为要去重的N个正整数。
去重 set
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组数据。接下来每组数据包括两行,第一行为正整数N,表示有N个数。第二行为要去重的N个正整数。
Output
对于每组数据,输出一行,为去重后剩下的数字,数字之间用一个空格隔开。Sample Input
2 11 1 2 18 3 3 19 2 3 6 5 4 6 1 2 3 4 5 6
Sample Output
1 2 18 3 19 6 5 4 1 2 3 4 5 6
Hint
题解:
我看聚聚标签上面写个离散化结果这么水QAQ去重 set
AC代码
#include <bits/stdc++.h> using namespace std; set<int>st; int main() { int T; scanf("%d",&T); while(T--) { st.clear(); int n,x; scanf("%d",&n); scanf("%d",&x); st.insert(x); printf("%d",x); for(int i = 0;i < n-1; i++) { scanf("%d",&x); if(st.count(x)==0) { printf(" %d",x); st.insert(x);; } } printf("\n"); } return 0; }
相关文章推荐
- 【set】bzoj2761 [JLOI2011]不重复数字
- bzoj 2761: [JLOI2011]不重复数字
- bzoj2761 [JLOI2011]不重复数字
- [BZOJ2761][JLOI2011]不重复数字(splay)
- bzoj2761 [JLOI2011]不重复数字
- BZOJ 2761 JLOI 2011 不重复数字
- 【BZOJ2761】[JLOI2011]不重复数字 STL set
- BZOJ 2761: [JLOI2011]不重复数字( )
- 【bzoj2761】【JLOI2011】【不重复数字】【平衡树】
- BZOJ2761 [JLOI2011]不重复数字
- [BZOJ2761]JLOI2011不重复的数字
- BZOJ2761 [JLOI2011] 不重复数字
- bzoj 2761: [JLOI2011]不重复数字
- bzoj2761 [JLOI2011]不重复数字
- 【bzoj2761】[JLOI2011]不重复数字
- BZOJ 2761: [JLOI2011]不重复数字(傻逼题)
- [bzoj-2761][JLOI2011]不重复数字 题解
- BZOJ2761: [JLOI2011]不重复数字
- BZOJ[2761][JLOI2011]不重复数字 STL
- 【bzoj2761】[JLOI2011]不重复数字