洛谷P1059

最新推荐文章于 2025-05-10 13:23:27 发布

明天我要去美国

最新推荐文章于 2025-05-10 13:23:27 发布

阅读量123

点赞数

分类专栏：洛谷入门文章标签： c++

本文链接：https://blog.youkuaiyun.com/qq_45804867/article/details/119352565

版权

洛谷入门专栏收录该内容

17 篇文章

订阅专栏

博主分享了解决洛谷P1059题目的经验，起初程序只能处理重复一次的情况，经过改进并在循环中加入100次常数运算后得以通过。同时提到了使用C++中的unique()函数可以有效地处理重复元素，该函数能将数组的重复部分移至末尾并返回非重复部分的长度。

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

一开始写的程序只能处理重复一次的，又是confuse的一天
到现在也不知道为什么TAT
然后加了个100次的常数级循环过了…

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

int arr[105];

int main() {
	int N;
	scanf_s("%d", &N);
	for (int i = 0; i < N; i++) {
		scanf_s("%d", &arr[i]);
	}
	int num = N;
	sort(arr, arr + N);
	for (int j = 0; j < 100; j++) {
		for (int i = 0; i < num - 1; i++) {
			if (arr[i] == arr[i + 1]) {
				for (int tmp = i + 1; tmp <= num - 1; tmp++) {
					arr[tmp - 1] = arr[tmp];
				}
				num--;
			}
		}
	}
	printf("%d\n", num);
	for (int i = 0; i < num; i++)
		printf("%d ", arr[i]);
	return 0;
}