Submission #112861

---

Source Code Expand

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

class Program
{
    static void Main(string[] args)
    {
        List<RainningTimes> rainningTimesList = new List<RainningTimes>();
        int N = int.Parse(Console.ReadLine());
        for (int i = 0; i < N; i++)
        {
            var rainningTimesListay = Console.ReadLine().Split('-').Select(int.Parse).ToArray();
            int s = rainningTimesListay.ElementAtOrDefault(0);
            int e = rainningTimesListay.ElementAtOrDefault(1);
            int s1 = int.Parse(s.ToString()[s.ToString().Length - 1].ToString());
            if (s1 == 0) { }
            else if (s1 < 5)
                s -= s1;
            else if (s1 > 5) s -= s1 - 5;
            int e1 = int.Parse(e.ToString()[e.ToString().Length - 1].ToString());

            if (e1 == 0) { }
            else if (e1 < 5)
                e += 5 - e1;
            else if (e1 > 5) e += 10 - e1;
            int length = rainningTimesList.Count;
            for (int j = 0; j < length; j++)
            {
                if (JudgeBetween(s, rainningTimesList[j]))
                {
                    if (JudgeBetween(e, rainningTimesList[j]))
                    { break; }
                    else
                    {
                        rainningTimesList[j].End = e;
                        break;
                    }
                }
                else
                {
                    if (JudgeBetween(e, rainningTimesList[j]))
                    {
                        rainningTimesList[j].Start = s;
                        break;
                    }
                    else
                        if (rainningTimesList[j].Start > s && rainningTimesList[j].End < e)
                        {
                            rainningTimesList[j].Start = s;
                            rainningTimesList[j].End = e;
                            break;
                        }
                        else
                        {
                            rainningTimesList.Add(new RainningTimes(s, e));
                            break;
                        }
                }
            }
            if (rainningTimesList.Count == 0)
                rainningTimesList.Add(new RainningTimes(s, e));
        }
        for (int i = rainningTimesList.Count - 1; i >= 0; i--)
        {
            int s = rainningTimesList[i].Start;
            int e = rainningTimesList[i].End;
            for (int j = i - 1; j >= 0; j--)
            {
                if (JudgeBetween(s, rainningTimesList[j]))
                {
                    if (JudgeBetween(e, rainningTimesList[j])) break;
                    else
                    {
                        rainningTimesList[j].End = e;
                        rainningTimesList.RemoveAt(i);
                        break;
                    }
                }
                else
                {
                    if (JudgeBetween(e, rainningTimesList[j]))
                    {
                        rainningTimesList[j].Start = s;
                        rainningTimesList.RemoveAt(i);
                        break;
                    }
                    else
                        if (rainningTimesList[j].Start > s && rainningTimesList[j].End < e)
                        {
                            rainningTimesList[j].Start = s;
                            rainningTimesList[j].End = e;
                            rainningTimesList.RemoveAt(i);
                            break;
                        }
                }
            }
        }
        Sort(rainningTimesList);
        for (int i = 0; i < rainningTimesList.Count; i++)
            Console.WriteLine(rainningTimesList[i].Start.ToString().PadLeft(4, '0') + "-" + rainningTimesList[i].End.ToString().PadLeft(4, '0'));
    }
    private static bool JudgeBetween(int time, RainningTimes rainningTimes)
    {
        if (rainningTimes.Start <= time && rainningTimes.End >= time) return true;
        return false;
    }
    private static void Sort(List<RainningTimes> rainningTimesList)
    {
        for (int write = 0; write < rainningTimesList.Count; write++)
        {
            for (int sort = 0; sort < rainningTimesList.Count - 1; sort++)
            {
                if (rainningTimesList[sort].Start > rainningTimesList[sort + 1].Start)
                {
                    int start, end;
                    start = rainningTimesList[sort + 1].Start;
                    end =   rainningTimesList[sort + 1].End;
                    rainningTimesList[sort + 1].Start = rainningTimesList[sort].Start;
                    rainningTimesList[sort + 1].End = rainningTimesList[sort].End;
                    rainningTimesList[sort].Start = start;
                    rainningTimesList[sort].End = end;
                }
            }
        }

    }
}
    class RainningTimes
    {
        public int Start, End;
        public RainningTimes(int start, int end)
        {
            Start = start;
            End = end;
        }
    }

Submission Info

Judge Result