BZOJ 2761 不重复数字(水题)
来源:互联网 发布:opta数据中文 编辑:程序博客网 时间:2024/06/06 18:17
思路:用个set就可以了
#include<bits/stdc++.h>using namespace std;int main(){int T;scanf("%d",&T);while(T--){set<int>s;int n;scanf("%d",&n);for(int i = 1;i<=n;i++){ int temp;scanf("%d",&temp);if(!s.count(temp)){s.insert(temp);if(i==1)printf("%d",temp);elseprintf(" %d",temp);}}printf("\n");}}
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
2111 2 18 3 3 19 2 3 6 5 461 2 3 4 5 6
Sample Output
1 2 18 3 19 6 5 41 2 3 4 5 6
Hint
对于30%的数据,1 <= N <= 100,给出的数不大于100,均为非负整数;
对于50%的数据,1 <= N <= 10000,给出的数不大于10000,均为非负整数;
对于100%的数据,1 <= N <= 50000,给出的数在32位有符号整数范围内。
提示:
由于数据量很大,使用C++的同学请使用scanf和printf来进行输入输出操作,以免浪费不必要的时间。
0 0
- BZOJ 2761 不重复数字(水题)
- bzoj 2761 不重复数字
- BZOJ-2761-不重复数字
- bzoj 2761 不重复数字
- bzoj 2761 不重复数字
- BZOJ 2761: [JLOI2011]不重复数字(傻逼题)
- bzoj 2761: [JLOI2011]不重复数字
- bzoj 2761: [JLOI2011]不重复数字 排序
- 【BZOJ 2761】[JLOI2011]不重复数字
- BZOJ 2761: [JLOI2011]不重复数字
- BZoj 2761: [JLOI2011]不重复数字 (set
- bzoj 2761 [JLOI2011]不重复数字
- BZOJ 2761 JLOI 2011 不重复数字
- [bzoj-2761][JLOI2011]不重复数字 题解
- BZOJ[2761][JLOI2011]不重复数字 STL
- bzoj 2761: [JLOI2011]不重复数字
- BZOJ [JLOI2011]不重复数字
- BZOJ 大视野 2761: [JLOI2011]不重复数字 解题报告
- [51nod]1134 最长递增子序列
- 自定义控件-概述
- Android中获取系统通讯录联系人
- poj 1654 Area
- hiho #1082 : 然而沼跃鱼早就看穿了一切
- BZOJ 2761 不重复数字(水题)
- 001——jdk环境配置
- Longest Consecutive Sequence
- iOS提示框之 MBProgressHUD 与 SVProgressHUD
- 自定义控件-继承ViewGrroup
- poj 3494 Largest Submatrix of All 1’s 单调栈/DP迭代法
- # android studio使用遇到的问题
- 谈谈Js闭包的那些事儿
- java面试宝典学习笔记(三)