sort

 #include<stdio.h>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
    int n,a[100];
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    sort(a,a+n,cmp);
    for(int i=0;i<n;i++)
    printf("%d ",a[i]);
}

 #include<stdio.h>
#include<algorithm>
using namespace std;
struct node
{
    int a,b;
} aa[10005];
int cmp(node g,node h)
{
    return g.b<h.b;
}
int main()
{
    int t,n,i,k,count;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
            count=1;
            for(i=0; i<n; i++)
                scanf("%d%d",&aa[i].a,&aa[i].b);
            sort(aa,aa+n,cmp);
            k=aa[0].b;
            for(i=1; i<n; i++)
            {
                if(aa[i].a>k)
                    count++,
                          k=aa[i].b;
            }
            printf("%d\n",count);
    }

    return 0;
}