nyoj-14-会场安排问题

最新推荐文章于 2022-04-21 15:06:33 发布

hpu刘

最新推荐文章于 2022-04-21 15:06:33 发布

阅读量583

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/u011514451/article/details/9985851

本文介绍了一种利用动态二维数组实现排序算法的方法，并通过比较和交换操作找到特定条件下的最大元素数量。该算法首先对输入数组进行排序，然后通过遍历找到满足条件的最大元素个数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//法一
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
int cmp(const void *a,const void *b)
{
int *c=(int *)a;
int *d=(int *)b;
if(*(c+1)!=*(d+1))
  return *(c+1)-*(d+1);
else return *c-*d;
}
int main()
{
int s;
int (*a)[2];
scanf("%d",&s);
while(s--)
{
  int n,i,j,t,m;
  scanf("%d",&n);
  a=(int (*)[2])malloc(n*2*sizeof(int));//使用动态二维数组
  for(i=0;i<n;i++)
   for(j=0;j<2;j++)
    scanf("%d",&a[i][j]);
   qsort(a,n,sizeof(a[0]),cmp);
   t=a[0][1];
   for(m=1,i=1;i<n;i++)
    if(a[i][0]>t)
    {
     t=a[i][1];
     m++;
    }
    printf("%d\n",m);
}
free(a);
return 0;
}

//法二
#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
int *c=(int *)a;
int *d=(int *)b;
if(*(c+1)!=*(d+1))
  return *(c+1)-*(d+1);
}
int main()
{
int s;
int a[10000][2];
scanf("%d",&s);
while(s--)
{
  int n,i,j,t,m;
  scanf("%d",&n);
  for(i=0;i<n;i++)
   for(j=0;j<2;j++)
    scanf("%d",&a[i][j]);
   qsort(a,n,sizeof(a[0]),cmp);
   t=a[0][1];
   for(m=1,i=1;i<n;i++)
    if(a[i][0]>t)
    {
     t=a[i][1];
     m++;
    }
    printf("%d\n",m);
}
return 0;
}