PTA 1095 stlライブラリの使用とソート

1839 ワード

  • //
    //  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
    ",numbers); } sort(ans.begin(), ans.end(),cmp2); for (int i=0; i