本文已参与「新人创作礼」活动，一起开启掘金创作之路。

P1059 明明的随机数：Set巧用等

set 是一个内部自动有序且不含重复元素的容器。如果使用set，需要添加set头文件，即#include，除此之外，还需要在头文件下加上：using namespace std; 1、set的定义

set name;

其定义的写法和vector基本一样。如果typename是一个STL容器，那么定义时要记得在>>符号之间加上空格。

set数组定义和vector相同

2、set容器内元素的访问

set只能通过迭代器访问：set::iterator it; typename指的是定义set时填写的类型

这样就得到了迭代器it，并且可以通过*it来访问set里的元素

解法一

特点：不是拿出（同时查重），排序。而是放在坐标轴（完成排序，查重），flag法查重；

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,x,sum=0;
	int a[1000],b[1000];
	cin>>n;
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	for(int i=0;i<n;i++)
	{
		cin>>x;
		if(a[x])
		continue;
		a[x]++;
		b[i]=x;
		sum++;
	}
	cout<<sum<<endl;
	sort(b,b+n);
	for(int j=0;j<1000;j++)
	{
		if(b[j]!=0)
		cout<<b[j]<<" ";
	}
}

解法二：

特点：巧用Set的set的自动去重和自动从小到大排序的特性

#include <bits/stdc++.h>
using namespace std;
set<int> s;
int main()
{
  int n;
  cin>>n;
  while(n--)
  {
    int x;
    cin>>x;
    s.insert(x);
  }
  cout<<s.size()<<endl;
  for(auto it=s.begin();it!=s.end();it++)
  cout<<*it<<" ";
}

解法三：

我的解法：答案正确，可就是！AC 气死了；

特点：用了Vector

package acm;

import java.util.Collections;
import java.util.Scanner;
import java.util.Vector;
public class Main {
			
	public static void main(String[] args) throws Exception {
		Scanner sc =new Scanner(System.in);				
		int n=sc.nextInt();
		Vector<Integer> arr=new Vector<>();
		System.out.println();
		for (int i = 0; i < n; i++) {
			int a=sc.nextInt();
			if(!arr.contains(new Integer(a))){
				arr.add(new Integer(a));
			}
		}
		Collections.sort(arr);
		System.out.println(arr.size());
		for (Integer integer : arr) {
			System.out.print(integer.toString()+" ");
		}
		
	}
}

总结：

1.对java方法掌握少，不熟练，需要多做题；

2.解法三占用的内存比解法二大很多？还是因为题做错了？