经典的求数组中最大值及其位置的问题.

去年参加一个物流公司的面试 ,被问到这个经典的简单的我却没有解出来的问题.

一个100个实数的数组,求其中的最大值和位置.

回头想来,简直简单的不能再简单了。这可是我们学数据结构时第一课就学了的啊 谁叫我当时睡着了...后来看书才发现.呵呵

解题的思想就是先用一个100的数组来存放最大值的位置,因为最大值有可能有多个.

然后遍历数组,凡是比posion位置大的,都变成posion,并把位置数组的相同最大值初始位置置为1(因为新来的才是最大的).如果有相同的最大值,则把位置依次放入存放最大值的数组.

最后输出.

现在把它的c#实现写出来.有什么不完善的地方还请各位不要吝啬你们的砖头臭鸡蛋,谢谢.

Code
 1 class Program
 2    {
 3        static void Main(string[] args)
 4        {
 5            Random r = new Random(10000);
 6            double[] rValues = new double[100];
 7
 8            for (int i = 0; i < 100; i++)
 9            {
10                rValues[i] = r.Next(100);
11                Console.WriteLine(rValues[i]);
12            }
13
14            int[] p = new int[100]; //存放所有的最大值
15            int position = 0;//存放最大值的位置
16            int j = 1;//存放相同最大值的位置
17
18            for (int i = 1; i < 100; i++)
19            {
20                if (rValues[i] > rValues[position])
21                {
22                    position = i;
23                    j = 1;
24                }
25                else if (rValues[i] == rValues[position])
26                {
27                    p[j++] = i;
28                }
29            }
30
31            p[0] = position;
32
33            if (j < 100)
34            {
35                p[j] = -1;
36            }
37
38            Console.WriteLine("最大值为" + rValues[position]);
39
40            Console.WriteLine("最大值的位置为：");
41
42            for (int i = 0; i < 100; i++)
43            {
44
45                if (p[i] == -1)
46                    break;
47                Console.WriteLine(p[i]+1);
48            }
49            Console.ReadLine();
50            
51        }
52    }

posted on 2008-03-20 11:07 GodSpeed 阅读(283) 评论(0)  编辑 收藏