HDU 4288-白红宇

HDU 4288

阅读量：6991 次

发布时间：2019-06-27

本文共 1893 字，大约阅读时间需要 6 分钟。

View Code

1 #include 
      
        2 #include 
       
         3 #include 
         4 #include 
         
            5 using namespace std; 6  7 int main() 8 { 9      int i,j,k,T;10      while(cin>>T)11      {12           int ans = 0;13           map 
          
            mm;14           for(i=1;i<=T;i++)15           {16                char str[5];17                int temp;18                cin>>str;19                if(strcmp(str,"sum"))20                     cin>>temp;21                if(strcmp(str,"add")==0)22                     mm[temp] = 1;23                else if(strcmp(str,"del")==0)24                     mm.erase(temp);25                else26                {27                     map 
           
            ::iterator ptr = mm.begin();28 //下面的有问题，反正j和ptr必须同步自增，比赛时分别加一，结果 TLE 29 //map 
            
             ::iterator ptr = find(mm.begin(),mm.end(),2);30 //advance(ptr,2);//既然自增，则ptr必须初始化 31 for(ptr = mm.begin(),j=1;ptr!=mm.end();j+=1,ptr++)//条件不是不等于 因为ptr自增5啦 32 if(j%5==3)33 ans += ptr->first;34 cout<
             
              <

View Code

1 //继续tle  2 #include 
      
        3 #include 
       
         4 #include 
         5 #include 
         
            6 using namespace std; 7  8 int main() 9 {10      int i,j,k,T;11      while(cin>>T)12      {13           int ans = 0;14           map 
          
            mm;//不能再for循环内部 15           for(i=1;i<=T;i++)16           {17                char str[5];18                int temp;19                cin>>str;20                if(strcmp(str,"sum"))21                     cin>>temp;22                if(strcmp(str,"add")==0)23                     mm[temp] = 1;24                else if(strcmp(str,"del")==0)25                     mm.erase(temp);26                else27                {28                     map 
           
            ::iterator ptr = mm.begin();29 advance(ptr,2);//既然自增，则ptr必须初始化 30 for(j=3;j<=mm.size();j+=5,advance(ptr,5))//条件不是ptr!=mm.end(),而ptr
            
             first;32 cout<
             
              <