Submission #205737

---

Source Code Expand

#include<iostream>
#include<vector>
#include<string>
#include<sstream>
#include<iomanip>

struct RainTime
{

  std::vector<int> time;
  RainTime(int start = 0, int end = 0)
  {
    time.assign(2, 0);
    time[0] = start;
    time[1] = end;
  };
  friend std::ostream& operator<<(std::ostream& os, const RainTime& t);
};
std::ostream& operator<<(std::ostream& os, const RainTime& t)
{

  os << std::setfill('0') << std::setw(4) <<std::right<< t.time[0] << "-";
  os << std::setfill('0') << std::setw(4) <<std::right<< t.time[1];
  return os;
}

RainTime transformTime(std::string str)
{
  RainTime time;
  std::vector<std::string> str_time(2);
  str_time[0] = str.substr(0 ,4);
  str_time[1] = str.substr(5, 4);

  for(unsigned int i = 0; i < 2; ++i)
  {
    int tmp = 0;
    std::stringstream ss;
    ss << str_time[i];
    ss >> tmp;

    int hh = tmp / 100;
    int mm = tmp % 100;

    time.time[i] = (hh * 60 + mm);
  }

  int tmp = 0;
  tmp = time.time[0] % 10;
  if     (tmp < 5) time.time[0] -= tmp;
  else if(tmp > 5) time.time[0] -= tmp - 5;

  tmp = time.time[1] % 10;
  if(tmp != 0)
  {
    if     (tmp < 5) time.time[1] += 5 - tmp;
    else if(tmp > 5) time.time[1] += 10 - tmp;
  }

  return time;
}//split_time

int main(void)
{
  int num = 0;
  std::cin >> num;

  std::vector<RainTime> rain_time(num);

  for(unsigned int i = 0; i < num; ++i)
  {
    std::string str = "";
    std::cin >> str;

    rain_time[i] = transformTime(str);

///
//std::cout << rain_time[i] << std::endl;
  }

  std::vector<int> imosu(1442,0);//24*60=1440
  for(unsigned int i = 0; i < num; ++i)
  {
    imosu[rain_time[i].time[0]] += 1;
    imosu[(rain_time[i].time[1])+1] += -1;

///
//std::cout<<rain_time[i].time[0]/5;
//std::cout<<rain_time[i].time[1]/5+1<<std::endl;
  }

///
/*
  for(unsigned int i = 0; i < 290; ++i)
  {
    if(i%50==0)std::cout<<std::endl;
    std::cout<<imosu[i];
  }
std::cout<<std::endl;
*/

  std::vector<RainTime> rain;

  std::vector<int> imosu_plus(1442,0);
  bool sw = false;  //falseはrain_start,trueはrain_end
  int n = 0;
  imosu_plus[0] = imosu[0];
  if(imosu[0]>0)
  {
    rain.push_back(RainTime(0));
    sw =true;
  }
  for(unsigned int i = 1; i < 1442; ++i)
  {
    imosu_plus[i] = imosu[i] + imosu_plus[i-1];

///
//if(i%50==0)std::cout<<std::endl;
//std::cout<< imosu_plus[i];
    
    if(!sw)
    {
      if(imosu_plus[i] > 0)
      {
        rain.push_back(RainTime(i));
        n = rain.size()-1;
///
//std::cout<<":"<<rain[n]<<std::endl;
        sw = true;
      }
    }else
    {
      if(imosu_plus[i] == 0)
      {
        rain[n].time[1] = (i-1);
        sw = false;
      }
    }

  }

  for(unsigned int i = 0; i < rain.size(); ++i)
  {
    int tmp = rain[i].time[0];
///
//std::cout<<tmp<<" ";
    rain[i].time[0] = (tmp/60)*100+tmp%60;
    tmp = rain[i].time[1];
///
//std::cout<<tmp<<std::endl;
    rain[i].time[1] = (tmp/60)*100+tmp%60;
    std::cout << rain[i] << std::endl;
  }

  return 0;
}//main

Submission Info

Judge Result