表示,似乎这是我们学校原创题。因为网上搜不到原题
所以我就给点福利吧
话说,估计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
}今天有些晚了,明天再搞另外的吧。