Twitter OA test7

刚做完test7，三题：

• investment SQL。地里和 stack overflow 都有答案
• twitter recommend
• time seri
  您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  使用VIP即刻解锁阅读权限或查看其他获取积分的方式

  游客，您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  VIP即刻解锁阅读权限 或 查看其他获取积分的方式
  Unlock interview details and practice with AI
  Curated Interview Questions from Top Companies
  
  st。都过了。鉴于有人第三题有test没过，我把代码粘一下。大家相互交流哈，做的时候别直接copy&paste就好啦。
  1. using namespace std;
     
  2. 
     
  3. map<string, map<string, int>, greater<string> > records;
     
  4. string startMonth, endMonth;
     
  5. string date, type;
     
  6. int num;
     
  7. 
     
  8. string removeComma(string str){
     
  9.     return str.substr(0, str.length()-1);
     
  10. }
      
  11. 
      
  12. string getMonth(string date) {
      
  13.     return date.substr(0, date.length()-3);
      
  14. }
      
  15. 
      
  16. void addRecord(string date, string type, int num) {
      
  17.     string month = getMonth(date);
      
  18.     records[month][type] += num;
      
  19. }
      
  20. 
      
  21. void searchRange(){
      
  22.     map<string, map<string, int> >::iterator startIter, endIter;
      
  23. 
      
  24.     startIter = records.upper_bound(endMonth);
      
  25.     endIter = records.upper_bound(startMonth);
      
  26. 
      
  27.     for(auto i = startIter; i != endIter; i++) {
      
  28.         cout << i->first;
      
  29.         for(auto j = i->second.begin(); j != i->second.end(); j++) {
      
  30.             cout << ", " << j->first << ", " << j->second;
      
  31.         }
      
  32.         cout << endl;
      
  33.     }
      
  34. }
      
  35. 
      
  36. int main() {
      
  37.     cin>>startMonth>>endMonth;
      
  38.     startMonth = removeComma(startMonth);
      
  39. 
      
  40.     while(cin>>date) {
      
  41.         date = removeComma(date);
      
  42.         cin>>type;
      
  43.         type = removeComma(type);
      
  44.         cin>>num;
      
  45.         addRecord(date, type, num);
      
  46.     }
      
  47. 
      
  48.     searchRange();
      
  49.     return 0;
      
  50. }

  复制代码

谢谢楼主～