首页 > 其他分享 >【洛谷】明明的随机数(双指针去除重复元素)

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

时间:2024-03-05 21:55:04浏览次数:27  
标签:slow 洛谷 int fast ++ 随机数 include 指针

题目描述

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;
}

标签:slow,洛谷,int,fast,++,随机数,include,指针
From: https://www.cnblogs.com/satsuki26681534/p/18055069

相关文章

  • 【洛谷】求第k小的数字(分治算法)
    题目描述如题所述,找到n个数中第K小的数字。但是不同的是时间复杂度要求为O(n),也就是说基本上所有的排序算法都不能用了。这里适合的算法是分治法,也就是使用快速排序。因为这道题的一个特点是只需要得到第k小的数字,而并没有说要对所有元素进行排序。如果我们把所有小于某个元素......
  • 洛谷题单指南-搜索-P2895 [USACO08FEB] Meteor Shower S
    原题链接:https://www.luogu.com.cn/problem/P2895题意解读:所谓安全格子,就是在所有流星坠落之后,没有被烧焦的格子,要计算从起点到这些格子任一一个的最短路径,BFS可以解决。解题思路:1、读取数据,先把所有流星坠落点以及周围被烧焦的格子进行标记,得到安全格子2、从起点开始BFS,每走......
  • 20. 攻击牌的拖拽指针
    制作攻击指针首先创建一个ArrowLine的对象,然后给它添加LineRenderer,将线宽改为1.5,Materials改为RedArrowRedArrow就长这个样子鼠标点击攻击牌的时候出现指针二次贝塞尔曲线理论和实现方式相关代码publicvoidSetArrowPosition(){Vector3cardPo......
  • 洛谷题单指南-搜索-P1135 奇怪的电梯
    原题链接:https://www.luogu.com.cn/problem/P1135题意解读:计算A到B至少要按几次电梯,本质上就是求A到B的最短路径,可以通过BFS解决。解题思路:位于每一层,有两种选择:向上、向下BFS搜索直接从A找到B,每扩展一层,层数+1,层数即按电梯次数100分代码:#include<bits/stdc++.h>usingnam......
  • 科幻:Windows内核攻击是指针对Windows操作系统内核的恶意攻击行为
    Windows内核攻击是指针对Windows操作系统内核的恶意攻击行为。Windows内核作为操作系统的核心组件,控制着系统资源的管理、进程调度、设备访问等关键功能,因此成为黑客和恶意分子攻击的一个重要目标。以下是一些常见的Windows内核攻击方式:内核漏洞利用:黑客通过利用Windows内核中......
  • 从Python语言的角度看C++的指针
    技术背景从一个PythonCoder的角度来说,其实很羡慕C++里面指针类型的用法,即时指针这种用法有可能会给程序带来众多的不稳定因素(据C++老Coder所说)。本文主要站在一个C++初学者的角度来学习一下指针的用法,当然,最好是带着一定的Python基础再去学习C++的逻辑,会更容易一些。内存地址赋......
  • 洛谷题单指南-搜索-P1443 马的遍历
    原题链接:https://www.luogu.com.cn/problem/P1443题意解读:无论是国际象棋还是中国象棋,马的活动范围都是一样的:只不过国际象棋棋子是在格子中,中国象棋棋子是在交点,坐标的变化方式是一样的,根据此活动范围,计算马到达每一个点的最短路径。解题思路:根据马的活动范围,在棋盘内进行B......
  • 洛谷题单指南-搜索-P2392 kkksc03考前临时抱佛脚
    原题链接:https://www.luogu.com.cn/problem/P2392解题思路:参考https://www.cnblogs.com/jcwy/p/18003097前面已经给出了二进制法的代码,这里给出DFS的代码100分代码:#include<bits/stdc++.h>usingnamespacestd;constintN=25;ints1,s2,s3,s4;inta[N],b[N],c[......
  • 洛谷题单指南-搜索-P1219 [USACO1.5] 八皇后 Checker Challenge
    原题链接:https://www.luogu.com.cn/problem/P1219题意解读:八皇后,经典回溯问题。解题思路:逐行摆放棋子,关键在于如何快速判断行、列、正斜(左上到右下)、反斜(右上到左下)方向没有已放其他棋子1、由于逐行摆放,因此行不需要判断通过一个boolcol[N]数组即可判断列上是否已摆放其他棋......
  • C语言进行时——指针
    指针就是保存地址的变量指针运算符:&*&运算符获得变量的地址,它的操作数必须是变量,地址的大小是否与int相同取决于编译器。&不能对没有地址的东西去取地址。假定一个数组a[]&a=&a[0]指针的定义形式int*p=&i;(p指向i,p的值是i变量的地址)int*p,q(p是一个指针,q只是一个普通的变......