去重的数组模拟

输入:

10

20 40 32 67 40 20 89 300 400 15

输出:

8

15 20 32 40 67 89 300 400

去重的数组模拟_第1张图片 

去重的数组模拟_第2张图片 

#include
using namespace std;

typedef long long ll;

const int N = 2e5+5;

int main(){
	int n;
	cin>>n;
	int a[N];
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	
	sort(a+1,a+n+1);
	
	int b[N],num=1;
	b[0]=a[1];
	for(int i=2;i<=n;i++){
		if(a[i]!=b[num-1]){
			b[num++]=a[i];
		}
	}
	
	cout<

#include
using namespace std;

typedef long long ll;

const int N = 2e5+5;

int main(){
	int n;
	cin>>n;
	int a[N];
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	
	sort(a+1,a+n+1);
	
	int b[N],num=0;
	b[0]=a[1];
	for(int i=2;i<=n;i++){
		if(a[i]!=b[num]){
			b[++num]=a[i];
		}
	}
	
	cout<

你可能感兴趣的:(算法,数据结构)