2021-08-17贪心算法（排序+计数）

#include <stdio.h>
//int a[13]={6,1,101,9,88,4,30,90,800,3,900,60,70};
//int a[25]={12,1,3,3,4,0,7,3,8,15,19,15,20,10,15,8,18,6,12,5,10,4,14,2,9};
int a[100];
void paixu1_LK(int*start)
{
    int i,j,n,*p,*p1,*p2;
    long array_len;
    n=*start;    
    array_len=n*2+1;  //数组长度
    p=start+1;   //指针指向第一个数据
    for (j=0;j<n-1;j++)
    {
            for (i=0;i<n-1-j;i++)
        {
            p1=i*2+p+1;
            p2=(i+1)*2+p+1;
            if(*(p1)>*(p2)) //从大到小排就把左边的">"改为"<" ！！！          
            {
                *(p1)=*(p1)^*(p2);
                *(p2)=*(p2)^*(p1);
                *(p1)=*(p1)^*(p2); 
                *(p1-1)=*(p1-1)^*(p2-1);
                *(p2-1)=*(p2-1)^*(p1-1);
                *(p1-1)=*(p1-1)^*(p2-1); 
            }
        }
    }
        
}

int tanxin1_LK(int*start) 
{
    int p1,*p2,p3,n,array_len,sum=1;
    n=*start;
    array_len=n*2+1;
    p1=*(start+2);
    p2=start+3;
    for(int i=0;i<n;i++)
    {
        if(p1<=*(p2+i*2)) 
        {sum++;p1=*(p2+i*2+1);}
    }
    return sum;
}

int main()
{
    int c,t,i,N;
    while (1)
    {
        scanf("%d",&N);
        a[0]=N;
        if(N==0) {break;} 
        for(i=1;i<=N*2;i+=2)
        {
          scanf("%d %d",&a[i],&a[i+1]);
          if(a[i]>a[i+1])
          {
              t=a[i];
              a[i]=a[i+1];
              a[i+1]=t;
          }
        }
        paixu1_LK(&a[0]);
        c=tanxin1_LK(&a[0]);
        printf("%d\n",c);
    }
    return 0;
}