Codeforces 653A C#写算法题

前言

• 就是想用c#实现一个网络流算法，但是怕有问题，又懒得手写测试（喂）。。。所以就想在codeforces上过点模板题试试。。
• 但是从没有交过c#的题，这次就写个水题试一试。。感觉c#写题好麻烦。。

题意

• 给你n个数，问你存在不存在3个连续的数

思路

• hash一下，然后遍历所有hash值，连续3个不为0就yes

实现

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

namespace DTATest
{
    class Program
    {
        static List<int> array = new List<int>(1005);
        static void Main(string[] args)
        {
            for (int i = 0; i <= 1004; i++)
                array.Add(0);
            int n =Int32.Parse(Console.ReadLine());
            String str = Console.ReadLine();
            var input = str.Split(' ');
            foreach (var iter in input)
            {
                array[Int32.Parse(iter)]++;
            }
            bool flag = false;
            for (int i = 0; i < 1000;i++ )
            {
                if (array[i] > 0  && array[i + 1] > 0 && array[i + 2] > 0)
                {
                    Console.WriteLine("Yes");
                    flag = true;
                    break;
                }
            }
            if (!flag)
                Console.WriteLine("No");

            Console.Read();

        }
    }
}