ユニークな、LOWER_BOUND、stable_sort

(+ 1、+ N + 1)ユニークが実際に擬似重複排除重複排除であり、繰り返しエレメントがアレイの背面に移動され、第一の配列は、典型的には、端部リターンアドレスをソートされます

LOWER_BOUND(最初、最後、x)は、元の直列挿入のx位置を返します

#include<cstdio>
#include<iostream>
#include<cstdlib>
#include<algorithm>
using namespace std;
int main()
{
    int n,a[1000];
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    stable_sort(a+1,a+n+1);
    ***************************
    unique(a+1,a+n+1);
    for(int i=1;i<=n;i++)
    printf("%d ",a[i]);
    printf("\n");
    int low=unique(a+1,a+n+1)-a-1;
    for(int i=1;i<=low;i++)
    {
        printf("%d ",a[i]);
    }
    ****************************
    int b;
    printf("\n");
    scanf("%d",&b);
    int val=lower_bound(a+1,a+n+1,b)-a;
    printf("%d ",val);
/*
in:
6
2 5 1 3 5 1
9

out:
1 2 3 5 5 5
1 2 3 5
9
7
*/

}
公開された20元の記事 ウォンの賞賛1 ビュー6321

おすすめ

転載: blog.csdn.net/yichengchangan/article/details/73613036