Submission #3586626

---

Source Code Expand

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <cstdlib>
#include <math.h>
#include <cmath>

using namespace std;

int main(void){
    int N;
    int *S, *E, *flag;
    cin >> N;
    S = new int[N];
    E = new int[N];
    flag = new int[N];
    for(int i = 0; i < N; i++){
        cin >> S[i] >> E[i];
        E[i] *= -1;
        flag[i] = 0;
    }

    for(int i = 0; i < N; i++){
        while(S[i] % 5 != 0){
            S[i]--;
        }
        while(E[i] % 5 != 0){
            E[i]++;
        }
        if(E[i] % 100 == 60){
            E[i] += 40;
        }
    }
    for(int i = 1; i < N; i++){
        for(int j = 0; j < N - i; j++){
            if(S[j] > S[j + 1]){
                int temp;
                temp = S[j];
                S[j] = S[j + 1];
                S[j + 1] = temp;
                temp = E[j];
                E[j] = E[j + 1];
                E[j + 1] = temp;
            }
        }
    }
    for(int i = 0; i < N - 1; i++){
        if(E[i] >= S[i + 1]){
            S[i + 1] = S[i];
            flag[i] = 1;
            if(E[i] > E[i + 1]){
                E[i + 1] = E[i];
            }
        }
    }
    for(int i = 0; i < N; i++){
        if(flag[i] == 0)
        printf("%04d-%04d\n", S[i], E[i]);
    }
}

Submission Info

Judge Result