www.pudn.com > zhejiang_university_acm_onlinejudge_code.rar > zp1025.cpp

//--------------------------------------------------------------------------- 
 
#include  
#pragma hdrstop 
 
//--------------------------------------------------------------------------- 
 
#pragma argsused 
#include  
 
int main(int argc, char* argv[]) 
{ 
  int a[5010],b[5010],i,j,n,t,s,c,I,N; 
  cin>>N; 
  for (I=0;I>n; 
    for (i=1;i<=n;i++) 
    { 
      cin>>a[i]>>b[i]; 
      a[i]*=10010; 
      a[i]+=b[i]; 
    } 
    for (i=1;ia[j]) 
        { 
          t=a[i];a[i]=a[j];a[j]=t; 
          t=b[i];b[i]=b[j];b[j]=t; 
        } 
    s=n;c=0; 
    while (s) 
    { 
      t=0; 
      for (i=1;i<=n;i++) 
        if (b[i]>=t) 
        { t=b[i];b[i]=-1; s--; } 
      c++; 
    } 
    cout<