Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- typedef pair<int, int> pii;
- const int N = 4e4;
- int convertDate(char *str){
- char *token = strtok(str, "-");
- int date = 0;
- for(int i = 1; i <= 3 && token != NULL; ++i){
- if(i == 1){
- date += atoi(token) * 10000;
- } else if(i == 2){
- date += atoi(token) * 100;
- } else if(i == 3){
- date += atoi(token);
- }
- token = strtok(NULL, "-");
- }
- return date;
- }
- int main(){
- int nTrip;
- scanf("%d", &nTrip);
- vector<pii> events;
- for(int i = 1; i <= nTrip; ++i){
- char strA[11], strB[11];
- scanf("%s %s", strA, strB);
- int st = convertDate(strA);
- int ed = convertDate(strB);
- events.emplace_back(st, 2);
- events.emplace_back(ed, 1);
- }
- sort(events.begin(), events.end());
- int cnt = 0;
- int mx = 0;
- int ans = 0;
- for(pii p : events){
- int tme = p.first;
- int add = p.second;
- if(add == 1){ // Remove
- --cnt;
- } else if(add == 2){ // Add
- ++cnt;
- if(cnt > mx){
- mx = cnt;
- ans = tme;
- }
- }
- }
- int year = ans / 10000;
- ans %= 10000;
- int month = ans / 100;
- ans %= 100;
- int day = ans;
- printf("%04d-%02d-%02d", year, month, day);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement