PTA A1095 stl库的使用和排序

  1. //
    //  main.cpp
    //  test 5
    //
    //  Created by Jacky Roth on 2019/2/26.
    //  Copyright © 2019 Jacky Roth. All rights reserved.
    //
    
    #include 
    #include 
    #include 
    #include 
    #include 
    #include 
    #include 
    using namespace std;
    //mp记录每辆车所停留的时间
    unordered_mapmp;
    struct car {
        char id[10];
        int time,flag;    //flag 为0 表示in  flag 为1 表示out
    }temp;
    vectorinput,res;
    vectorans;
    bool cmp(const car &a,const car &b){
        if (strcmp(a.id, b.id)!=0) {
            return strcmp(a.id, b.id)<0;
        }else {
            return a.timemax_time) {
                    max_time=mp[input[i].id];
                    ans.clear();
                    ans.push_back(input[i].id);
                }else if (mp[input[i].id]==max_time){
                    ans.push_back(input[i].id);
                }
            }
        }
        sort(res.begin(), res.end(), cmp1);
        int numbers=0,now=0,t;
        for (int i=0; it) {
                    break;
                }else{
                    if (!res[now].flag) {
                        numbers++;
                    }else{
                        numbers--;
                    }
                }
            }
            printf("%d\n",numbers);
        }
        sort(ans.begin(), ans.end(),cmp2);
        for (int i=0; i

 

你可能感兴趣的:(PTA)