1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <algorithm> 5 using namespace std; 6  7 #define max(a,b) (a>b?a:b) 8 int dp[15][100010]; 9 10 int main()11 {12     int a,b,n,i,j;13     while(scanf("%d",&n)!=EOF && n)14     {15         int max_b=0;16         memset(dp,0,sizeof(dp));17         for(i=0;i<n;i++)18         {19                 scanf("%d%d",&a,&b);20                 dp[a+1][b]++; // 注意这里， 这里a+1  下面从1开始  0的话，j-1 要越界21                 max_b=max(max_b,b);22         }23 24         for(i=max_b-1;i>=0;i--)25         {26             for(j=1;j<=11;j++)27                 dp[j][i]=(max(dp[j-1][i+1],max(dp[j][i+1],dp[j+1][i+1]))+dp[j][i]);//28         }29 30         printf("%d\n",dp[6][0]);31        32     }33    return 0;34 }