tx10512.cpp

杭州电子科技大学在线系统ACM的1051题

#include<stdio.h>
int main()
{
    int m,n,i,j,L[5000],W[5000],k,t,r,c,b;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=1;i<=n;i++)
        {
            scanf("%d",&m);
            for(j=1;j<=m;j++)
                scanf("%d %d",&L[j],&W[j]);
            for(r=1;r<m;r++)
            {
                for(j=1;j<m;j++)
                {
                    if(L[j]>L[j+1]) 
                    {
                        t=L[j];L[j]=L[j+1];L[j+1]=t;
                        t=W[j];W[j]=W[j+1];W[j+1]=t;
                    }
                    if(L[j]==L[j+1])
                    {
                        if(W[j]>W[j+1])    
                        {
                            t=L[j];L[j]=L[j+1];L[j+1]=t;
                            t=W[j];W[j]=W[j+1];W[j+1]=t;
                        }
                    }
                }
            }
            c=0;
            for(k=1;k<=m;k++)
            {
                b=W[k];    
                W[1]=-1;
                if(b!=-1)
                {
                    for(j=k+1;j<=m;j++)
                    {
                        if((W[j]!=-1)&&(W[j]>=b)) 
                        {
                            b=W[j];
                            W[j]=-1;    
                        }
                    }
                    c++;
                }
            }
            printf("%d\n",c);
        }
    }
    return 0;
}