c#程序员机试题

一、题目：

　　有一数组： int[] arr = new int[] { 48,1,3,55,15,29,12,33,26,41,56,32};

      1、求出最大值

      2、按每个数字的10位数分组(说明：0~9的位数为0,10~19的位数为1),求出每组的最小值，用Dictionary<int,int> 表示返回结果，返回结果按10位数正序排序。

    参考答案如下:

               Dictionary<int, int> SaveMinValue = new Dictionary<int, int>();
 2             int[] arr = new int[] { 48,1,3,55,15,29,12,33,26,41,56,32};
 3             foreach (var item in arr)
 4             {
 5                 if (!SaveMinValue.ContainsKey(item / 10))
 6                 {
 7                     SaveMinValue.Add(item / 10, item);
 8                 }
 9                 else 
10                 {
11                     if (item<SaveMinValue[item / 10])
12                     {
13                         SaveMinValue[item / 10] = item;
14                     }
15                 }
16             }
               //用linq进行排序
17             var dicSort = from objDic in SaveMinValue orderby objDic.Value  select objDic;  
18             foreach (KeyValuePair<int,int> key in SaveMinValue)
19             {
20                 Response.Write("第" + key.Key + "最小值为：" + key.Value+"<br>");
21             }
　　　　　　　  //最大值
22             Response.Write("最大值:" + arr.Max());        

  输出结果：

第0组最小值为：1
第1组最小值为：12
第2组最小值为：26
第3组最小值为：32
第4组最小值为：41
第5组最小值为：55

最大值:56