数组去重和排序

数组去重和排序

我将用两个例子讲述去重的方法
一、去重函数 unique
头文件：#include< algorithm >
在C++中头文件algorithm内置中有一个函数unique，unique的作用就是“去除”数组中重复的元素，使用方法很简单。主要运用与排序后再去重，先用sort排完序，再用unique去重。
例一：
题目描述：
yy经常向lyb炫耀他们家乡那里有多么多么好，但是lyb大牛从来对此不屑一顾，某日，他又在那说：“我们那里的人寿命都很高，甚至还有一个150岁的老人呢!”，这次lyb大牛准备调查一下，于是收集了那里每个人的年龄数据，首先得把它们从大到小排序，这个简单的任务就交给你了！
输入描述：
第一行一个n，表示n个数(n<=60000)
第二行有n个数，表示该地区每个人的年龄(不超过150)
数据只有一组

输出描述：
输出有两行,第一行输出最大年龄
第二行按递减序列输出这些年龄，并去重
样例输入：

6
2 5 6 9 15 3

样例输出：

15
15 9 6 5 3 2

思路：
就是将数组按照题目描述的排列好，然后去重，因为去重只能去掉相邻重复的数组元素。
代码：

#include <iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
bool cmp(int x,int y)    //定义一个bool函数sort降序排列，当然也要看题目要求
{
    if(x!=y)
        return x>y;
}
int a[600000];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    sort(a,a+n,cmp);   //sort排序
    int b=unique(a,a+n)-a;   //uniqu去重
    printf("%d\n",a[0]);
    for(int i=0;i<b-1;i++)   //剩下b个元素输出
    {
        printf("%d ",a[i]);
    }
    printf("%d\n",a[b-1]);
    return 0;
}

二、直接去重
这是一种暴力且直接的方法，但可以将两个不相邻的重复元素去掉，但是由于for循环嵌套，时间没有直接函数去重快。
例二：
描述：
1.给出一个整数n，n代表数组a中有多少元素。
2.想去掉重复的（相等的）元素。
3.只想保留数组的每个元素，是从数组最右边第一次出现的元素。
4.要求不能更改其余唯一元素的相对顺序。
输入：
第一行包含一个整数n（1≤n≤50）-n代表数组中的元素个数。
下一行包含序列a1，a2，…，an（1≤ai≤1000）-数组中的元素。
输出：
在第一行中，让你按他要求删除重复项后，留在数组中的元素个数x。
在第二行中，打印x个整数，这些整数在你删除重复项后输出时，必须用空格将元素分隔开，末尾有无空格都对。
输入样例 1
6
1 5 5 1 6 1
输出样例 1
3
5 6 1
输入样例 2
5
2 4 2 4 4
输出样例 2
2
2 4
输入样例 3
5
6 6 6 6 6
输出样例 3
1
6
提示：
注意

在第一个示例中，您应该删除位于位置1和位置4的两个整数1。此外，还应该删除位于位置2的整数5。
在第二个示例中，您应该删除位于位置1的整数2和位于位置2和4的两个整数4。
在第三个示例中，您应该删除位于位置1、2、3和4的四个整数6。
AC代码：

#include<stdio.h>
int a[1010];      //存输入元素
int b[1010];      //存输出元素
int main()
{
    int n,j;
    scanf("%d",&n);
    for(int i=1; i<=n; i++)
    {
        scanf("%d",&a[i]);
    }
    int c=1;    //计数器
    for(int i=n; i>=1; i--) //从后往前找看有没有相同元素（题目要求相同元素保留后面那个元素）
    {
        for(j=1; j<=c; j++)
        {
            if(a[i]==b[j])  //如果a[i]==b[j],就是两元素相同，跳出循环再找下一个
            {
                break;
            }
        }
        if(j==c+1)  //将找出不同的元素存在数组b中
        {
            b[c+1]=a[i];
            c++;
        }
    }
    printf("%d\n",c-1);
    for(int i=c; i>1; i--)
    {
        if(i!=2)
        {
            printf("%d ",b[i]);
        }
        else
        {
            printf("%d\n",b[i]);
        }
    }
    return 0;
}

我觉得去重函数挺好用的，虽然不是万能的，做题时要随机应变。