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