练队列

最新推荐文章于 2025-12-11 14:51:34 发布

原创最新推荐文章于 2025-12-11 14:51:34 发布 · 379 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#xd

ACM 专栏收录该内容

4 篇文章

订阅专栏

本文分享了一个使用C语言实现的排序算法示例代码，该算法通过对高度和宽度进行比较来对一组数据进行排序。代码中包含了完整的实现过程，包括输入处理、排序逻辑及输出结果。

表示，似乎这是我们学校原创题。因为网上搜不到原题
所以我就给点福利吧
话说，估计zchahaha不会看见我的吐槽的
还是懒得写。。。。
别打我，我知道自己乱，能看清就行，自动忽略我的涂鸦

看明白了么
开始了

#include<stdio.h>
#define N 100   int a[N];
int main()
{
        int h[100],w[100];
        int t;
        scanf("%d",&t);
        int q=t;
        while(t--)
        {
                int c[100],r;
                for(r=0;r<100;r++)
                {
                        c[r]=1;
                }
                int n,i,j,k,l,m;
                scanf("%d",&n);
                for(i=0;i<n;i++)
                {
                        scanf("%d%d",&h[i],&w[i]);

                }
                for(i=0;i<n;i++)
                {
                        for(j=0;j<i;j++)
                        {
                                if(h[j]<h[i])
                                {
                                        k=h[j];
                                        h[j]=h[i];
                                        h[i]=k;
                                        l=w[j];
                                        w[j]=w[i];
                                        w[i]=l;
                                }
                                if(h[j]==h[i])
                                {
                                        if(w[j]<w[i])
                                        {
                                        k=h[j];
                                        h[j]=h[i];
                                        h[i]=k;
                                        l=w[j];
                                        w[j]=w[i];
                                        w[i]=l;
                                        }
                                }
                        }
                }
                for(i=0;i<n;i++)
                {
                        m=0;
                        for(j=0;j<i;j++)
                        {
                              if(w[j]>=w[i]&&c[j]>m)
                              {
                                      m=c[j];
                                      c[i]=c[j]+1;
                              }

                        }
                }
                m=0;
                for(i=0;i<n;i++)
                {
                       if(c[i]>m)
                                m=c[i];
                }

             a[q-t-1]=m;
        }
        for(t=0;t<q;t++)
        {
                printf("%d\n",a[t]);
        }
        return 0;
}
    {
            printf("%d\n",a[t]);
    }
    return 0

}今天有些晚了，明天再搞另外的吧。