算法实现：金币概率问题

题目： 10个房间里放着随机数量的金币。每个房间只能进入一次，并只能在一个房间中拿金币。一个人采取如下策略：前四个房间只看不拿。随后的房间只要看到比前四个房间都多的金币数，就拿。否则就拿最后一个房间的金币。 编程计算这种策略拿到最多金币的概率。

初始看本描述，感觉很晕，开始以为要用什么高深的算法来实现，想了许久没有什么头绪，后来想了想，应该是通过多次试验，看每次试验的结果，然后再统计结果，比较粗暴的行为，呵呵。

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

namespace TestGailvWenti
{
    class Program
    {
        static void Main(string[] args)
        {
            int max = 1000, sure = 0;//模拟1000次
            
            for (int i = 0; i < max; i++ )
            {
                int[] arr = new int[10];
                getRandom(arr);
                printArr(arr);
                if (getTheBig(arr))
                {
                    sure++;
                    Console.WriteLine("yes");
                }
                else 
                {
                    Console.WriteLine("no");
                }
                Thread.Sleep(10);
            }
            
            Console.WriteLine((double)sure / max);
        }
        /// <summary>
        /// 计算一个随机数组利用这种方法是否能够得到最大数
        /// </summary>
        /// <param name="arr"></param>
        /// <returns></returns>
        private static bool getTheBig(int[] arr) 
        {
            int theMax = 0;
            int fourMax = 0;
            
            for(int i = 0 ; i < arr.Length ; i++)
            {
                if(i < 4 && arr[i] > fourMax)
                {
                    fourMax = arr[i];
                }

                if (arr[i] > theMax)
                {
                    theMax = arr[i];
                }
            }

            int getValue = 0;

            for (int i = 4; i < arr.Length; i++ )
            {
                if (arr[i] > fourMax)
                {
                    getValue = arr[i];
                    break;
                }

            }
            if (getValue == theMax)
                return true;
            else return false;
        }
        /// <summary>
        /// 得到一个随机数组
        /// </summary>
        /// <param name="arr"></param>
        private static void getRandom(int[] arr) 
        {
            Random r = new Random(unchecked((int)DateTime.Now.Ticks));

            for (int i = 0; i < arr.Length; i++ )
            {
                arr[i] = r.Next(100);
            }
            
        }
        /// <summary>
        /// 打印一个数组，方便查看
        /// </summary>
        /// <param name="arr"></param>
        private static void printArr(int[] arr) 
        {
            StringBuilder sb = new StringBuilder();
            foreach(var a in arr)
            {
                sb.Append(string.Format("{0:00}" , a));
                sb.Append(",");
            }
            Console.Write(sb.ToString());
        }
    }
}