不重复地输出数（二分）

描述

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

输入描述

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

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

输出描述

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

用例输入 1 

5
2 4 4 5 1

用例输出 1 

1 2 4 5

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,a[100001]={};
    cin>>n;
    for(int i=0;i<n;i++){
    	cin>>a[i];
	}
	sort(a,a+n);
	cout<<a[0]<<" ";
	for(int i=1;i<n;i++){
		if(a[i]!=a[i-1]){
			cout<<a[i]<<" ";
		}
	}
    return 0;
}

未用二分算法