free.cpp

acm题目免费馅饼 杭州电子科技大学hdoj 1176 实现算法 网址acm.hziee.edu.cn

#include <iostream> 
using namespace std; 

#define MAX 100010 
int Input[MAX][12]; 

int Cmp(int iSecond, int iLocation) 
{ 
   int iMax(0), iBuffer; 
    
   iMax = Input[iSecond][iLocation - 1] > Input[iSecond][iLocation]?Input[iSecond][iLocation - 1]:Input[iSecond][iLocation]; 
   iBuffer = iMax > Input[iSecond][iLocation + 1]?iMax:Input[iSecond][iLocation + 1]; 
   return iBuffer; 
} 

int main() 
{ 
   int iNum, i, j, iSecond, iLocation; 
   int iMax_Time; 

   while(scanf("%d", &iNum) != EOF) 
   { 
       if(iNum == 0) 
       { 
           break; 
       } 

       iMax_Time = 0; 
       memset(Input, 0, sizeof(Input)); 
       for(i = 0; i < iNum; i++) 
       { 
           scanf("%d%d", &iLocation, &iSecond); 
           Input[iSecond][iLocation]++; 
           if(iSecond > iMax_Time) 
           { 
               iMax_Time = iSecond; 
           } 
       } 

           for(i = iMax_Time - 1; i >= 0; i--) 
           { 
               for(j = 0; j < 11; j++) 
               { 
                   switch (j) 
                   { 
                   case 0: Input[i][j] += (Input[i + 1][0] > Input[i + 1][1]?Input[i + 1][0]:Input[i + 1][1]);break; 
                   case 10:Input[i][j] += (Input[i + 1][10] > Input[i + 1][9]?Input[i + 1][10]:Input[i + 1][9]);break; 
                   default:Input[i][j] += Cmp(i + 1, j);break; 
                   } 
               } 
           } 
        
       printf("%d\n", Input[0][5]); 
   } 
   return 0; 
}