egyszerűbb arraylisttel

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

namespace ConsoleApplication1
{
  class Program
  {
    static void Main(string[] args)
    {
      ArrayList varosadat = new ArrayList() { "Miskolc", "Debrecen", "Zalaegerszeg", "Budapest", "Eger",
        -6, -15, -4, 10, 5 };
      int meddig = varosadat.Count / 2;
      int min = 0, max = 0;
      double atlag = 0;
      for (int i = 0; i < meddig; i++)
      {
        Console.WriteLine("{0} \t {1} fok", varosadat[i], varosadat[i+meddig]);
      }
      for (int i = 1; i < meddig; i++ )
      {
        if(Convert.ToInt32(varosadat[min + meddig]) > Convert.ToInt32(varosadat[i + meddig]))
        {
          min = i;
        }
        else if (Convert.ToInt32(varosadat[max + meddig]) < Convert.ToInt32(varosadat[i + meddig]))
        {
          max = i;
        }
      }
      if (max == 0 && min == 0)
      {
        Console.WriteLine("Minden város hőmérséklete egyforma.");
      }
      else
      {
        Console.WriteLine("A leghidegebb város: {0}", varosadat[min]);
        Console.WriteLine("A legmelegebb város: {0}", varosadat[max]);
      }
      for (int i = 0; i < meddig; i++ )
      {
        atlag += Convert.ToInt32(varosadat[i + meddig]);
      }
      atlag /= meddig;
      Console.WriteLine("A hőmérsékletek átlaga: {0}", atlag);
      Console.ReadKey();
    }
  }
}