开发者社区云计算文章正文

1245：不重复地输出数 2020-12-28

2023-07-27 73

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 1245：不重复地输出数 2020-12-28

1245：不重复地输出数

时间限制: 1000 ms 内存限制: 65536 KB

【题目描述】

输入n个数，从小到大将它们输出，重复的数只输出一次。保证不同的数不超过500个。

【输入】

第一行是一个整数n。1 ≤ n ≤ 100000。

之后n行，每行一个整数。整数大小在int范围内。

【输出】

一行，从小到大不重复地输出这些数，相邻两个数之间用单个空格隔开。

【输入样例】

2 4 4 5 1

【输出样例】

1 2 4 5

1. #include <stdio.h>
2. #include <iostream>
3. #include <algorithm>
4. #include <limits.h>
5. #include <map>
6. using namespace std;
7. int n,t;
8. map<int,int> a;
9. int main(int argc, char *argv[])
10. {
11.   scanf("%d",&n);
12.   for(int i=0;i<n;i++){
13.     scanf("%d",&t);
14.     a[t]++;
15.   }
16.   map<int,int>::iterator it;
17.   for(it=a.begin();it!=a.end();it++){
18.     cout<<it->first<<" ";
19.   }
20.   return 0;
21. }