练队列

表示,似乎这是我们学校原创题。因为网上搜不到原题
所以我就给点福利吧
话说,估计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

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值