首页 > 其他分享 >元素排序去重

元素排序去重

时间:2024-05-01 22:33:23浏览次数:23  
标签:sort 排序 函数 int 元素 unique

排序去重
先是使用了C++中algorithm中设计好的sort算法,进行一个从小到大的排序,然后使用unique函数对这个数组进行一个整理。
unique函数做的事情就是把重复的元素放到后面去,实际上并没有把这些元素删除。
https://www.acwing.com/problem/content/description/5068/

    #include <bits/stdc++.h>
    using namespace std;
    
    const int N=1e5+10;
    typedef vector<int>ve;
    ve a;
    
    int main()
    {
        
    int n;
    cin>>n;
    a.resize(n);
    for(int i=0;i<n;i++)
    cin>>a[i];
    
    sort(a.begin(),a.end());
    
    for(int i=0;i<n;i++)
    cout<<a[i]<<" ";
    cout<<endl;
    auto k=unique(a.begin(),a.end())-a.begin();
    for(int i=0;i<k;i++)
    cout<<a[i]<<" ";
    
    return 0;
    
    }


标签:sort,排序,函数,int,元素,unique
From: https://www.cnblogs.com/FJCLJ/p/18169747

相关文章

  • 冒泡排序
    /*******************************************************************************************************@filename: :BubbleSort*@brief :冒泡排序*@author :[email protected]*@date :2024/04/30*@version1.0 :V1.0*@prop......
  • 力扣-82. 删除排序链表中的重复元素
    1.题目题目地址(82.删除排序链表中的重复元素II-力扣(LeetCode))https://leetcode.cn/problems/remove-duplicates-from-sorted-list-ii/题目描述给定一个已排序的链表的头 head, 删除原始链表中所有重复数字的节点,只留下不同的数字 。返回已排序的链表 。 示例1:......
  • 2024-05-01:用go语言,给定两个长度为偶数n的整数数组nums1和nums2, 分别移除它们各自的一
    2024-05-01:用go语言,给定两个长度为偶数n的整数数组nums1和nums2,分别移除它们各自的一半元素,将剩下的元素合并成集合s。找出集合s中可能包含的最多元素数量。输入:nums1=[1,2,3,4,5,6],nums2=[2,3,2,3,2,3]。输出:5。答案2024-05-01:chatgpt题目来自leetcode3002。大体......
  • 排序算法
    数据结构排序算法·插入排序插入排序的思路就是从右侧的未排序区域内取出一个数据,然后将它插入到已排序区域内合适的位置上。/******************************************************************************functionname:InsertSort*function:......
  • 力扣-83. 删除排序链表中的重复元素
    1.题目题目地址(83.删除排序链表中的重复元素-力扣(LeetCode))https://leetcode.cn/problems/remove-duplicates-from-sorted-list/题目描述给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回已排序的链表 。 示例1:输入:head=[1,1......
  • 力扣-203. 移除链表元素
    1.题目题目地址(203.移除链表元素-力扣(LeetCode))https://leetcode.cn/problems/remove-linked-list-elements/题目描述给你一个链表的头节点head和一个整数val,请你删除链表中所有满足Node.val==val的节点,并返回新的头节点。 示例1:输入:head=[1,2,6,3,4,5,......
  • 347. 前 K 个高频元素(leetcode)
    https://leetcode.cn/problems/top-k-frequent-elements/description/可以考虑使用HashMap+排序,不过直接使用优先队列也挺不错,可以使用大顶堆或小顶堆classSolution{publicint[]topKFrequent(int[]nums,intk){Map<Integer,Integer>map=newHas......
  • 利用二分法删除数组中元素
    二分法的思想主要是要设定起始值和终点值,计算中值,和给定值进行比较,如果大于给定值,则将中值作为终点值,否则作为起始值,重新计算中值。#include<stdio.h>intmain(){intarray[10]={1,2,3,5,8,15,20,30,100,200};intfirst=0,end=9,middle=(first+end)/2,num,i;s......
  • 关于JSON转字符串后前端与python得到的结果不一致的问题,及对象按key排序
    背景:哈希码参数校验防参数篡改。前端下发接口时对参数按约定秘钥和逻辑进行加密,后端在获取到请求后对请求参数以同样的秘钥和逻辑加密计算得出哈希值,再与请求的哈希值对比,如果不一致则证明参数被篡改。前端代码:对json对象进行了按key排序1letdataTmp=this.de......
  • 使用jQuery实现元素的显示隐藏
    实现思路:通过jQuery的点击事件,对元素使用show()、hide()方法实现;也可以直接通过改变元素css样式实现。1、首先得有个html结构的文件<divclass="tel">安全公告</div><!--弹窗--><divclass="mask"><h4>注意事项</h4><p>1、注意电......