Submission #4091536

---

Source Code Expand

#include <iostream>
#include <vector>
#include <stdio.h>
#include <algorithm>

using namespace std;

class RainTimeData{
    public:
        int m_startTime;
        int m_endTime;
        void setTime(int,int);
        bool operator<(const RainTimeData&) const;
};

void RainTimeData::setTime(int start, int end){
    m_startTime = start;
    m_endTime = end;
    return;
}

bool RainTimeData::operator<(const RainTimeData &another) const{
    if(m_startTime != another.m_startTime){
        return m_startTime < another.m_startTime;
    }else{
        return m_endTime < another.m_endTime;
    }
}

class ResultData{
    public:
        int m_startTime;
        int m_endTime;
};

int main(){
    int n;
    cin >> n;
    vector<RainTimeData> data(n);
    for(int i = 0;i < n;i++){
        string str;
        cin >> str;
        int s,e;
        s = stoi(str.substr(0,4));
        e = stoi(str.substr(5,4));
        // 降り始めの時刻を丸める
        if(s%5 != 0){
            s = s/5*5;
        }
        // 降り終わりの時刻を丸める
        if(e%5 != 0){
            e = e/5*5 + 5;
            if(e%100 == 60){
                e = e-60+100;
            }
        }
        data[i].setTime(s,e);
    }
    // ソート
    sort(data.begin(),data.end());

    // 出力データの作成
    vector<ResultData> resultVector;
    ResultData tmpData;
    for(auto itr = data.begin();itr != data.end();itr++){
        // 最初のデータの場合
        if(itr == data.begin()){
            tmpData = ResultData();
            tmpData.m_startTime = (*itr).m_startTime;
            tmpData.m_endTime = (*itr).m_endTime;
            continue;
        }

        // 作成している出力データと、取り出したデータが、重複しない場合
        if(tmpData.m_endTime < (*itr).m_startTime){
            // 作成している出力データを、確定したデータとしてvectorに保存
            resultVector.push_back(tmpData);
            // 取り出したデータから、出力データを作成
            tmpData = ResultData();
            tmpData.m_startTime = (*itr).m_startTime;
            tmpData.m_endTime = (*itr).m_endTime;
            continue;
        }

        // 作成している出力データと、取り出したデータに重複が存在する場合
        // 作成している出力データを修正
        if(tmpData.m_endTime < (*itr).m_endTime){
            tmpData.m_endTime = (*itr).m_endTime;
        }
    }
    // 最後のデータをvectorに保存
    resultVector.push_back(tmpData);

    // 出力データを出力
    for(auto itr = resultVector.begin();itr != resultVector.end();itr++){
        printf("%04d-%04d\n",(*itr).m_startTime,(*itr).m_endTime);
    }

    return 0;
}

Submission Info

Judge Result