Loading

【洛谷】明明的随机数(双指针去除重复元素)

题目描述

image
代码:

#include<iostream>
#include<algorithm>
using namespace std;

int main(){
	int n;
	cin>>n;
	int A[n];
	for(int i = 0; i < n; i++){
		cin>>A[i];
	}
	sort(A,A+n);
	int slow = 0,fast = 0;
	while(fast < n){
		if(slow != fast){
			A[slow] = A[fast];
		}
		if(fast == n-1){
			break;
		}
		if(A[fast + 1] != A[fast]){
			slow++;
		}
		fast++;
	}
	cout<<slow+1<<endl;
	for(int i = 0; i <= slow; i++){
		cout<<A[i]<<" ";
	}
	return 0;
}
posted @ 2024-03-05 21:52  SaTsuki26681534  阅读(35)  评论(0)    收藏  举报