蓝桥杯 ALGO-111 明明的随机数（排序，去重）

最新推荐文章于 2024-05-02 12:14:29 发布

原创最新推荐文章于 2024-05-02 12:14:29 发布 · 859 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #蓝桥杯

基本算法专栏收录该内容

65 篇文章

订阅专栏

本文介绍如何利用vector的动态数组特性解决数组去重问题，通过比较元素并删除重复项，实现高效的数据处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【思路】：vector完美解决。注意用vector的动态数组方式，不然又其他的零。

【AC代码】：

#include <iostream>
#include <algorithm>
#include <vector>
#include <cstdio>
#include <cstring>
using namespace std;

#define MAX 100+5

int cmp(int a, int b)
{
	return a < b;
}

int main()
{
	//freopen("in.txt", "r", stdin);
	int n = 0, i = 0;
	//input
	cin >> n;
	vector<int> a(n);
	vector<int> :: iterator Iter;
	for (i = 0; i < n; i++)
		cin >> a[i];
		
	//sort
	sort(a.begin(), a.end(), cmp);
	
	//delete
	for (Iter = a.begin()+1; Iter != a.end(); )
	{
		int c = (*Iter), d = (*(Iter-1));
		if ((*Iter) == (*(Iter-1)))
			Iter = a.erase(Iter);
		else
			Iter++;
	}
	
	//output
	cout << a.size() << endl;
	for (Iter = a.begin(); Iter != a.end(); Iter++)
		cout << (*Iter) << " ";
	return 0;
}