Как найти максимальный элемент очереди

1
2
3
4
5
6
7

var q = new Queue<int>(Enumerable.Range(1, 10));
int max = int.MinValue;
while (q.Count > 0)
{
    int n = q.Dequeue();
    if (n > max) max = n;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47

static void Main(string[] args)
        {
            Console.WriteLine("Введите количество элементов");
            int n = Convert.ToInt32(Console.ReadLine());
            Queue q = new Queue(n);
            Queue q1 = new Queue();
            int max = int.MinValue;
            int a, b = 0;
            int elm;
            for (int i = 0; i < n; i++)
            {
                Console.WriteLine("Введите элемент № " + i);
                elm = Convert.ToInt32(Console.ReadLine());
                q.Enqueue(elm);
            }           
                
            while (q.Count > 0)             //перемещает все элементы 
                {                           //во 2 очередь, переменной max
                    a = (int)q.Dequeue();   //присваиваится значение максимального элемента
                    if (a > max)
                    {
                        max = a;
                        q1.Enqueue(a);
                    }
                    else
                        q1.Enqueue(a);
 
                }           
 
            while (q1.Count > 0)         //перемещает все элементы в 1очередь,  
            {                            //добавляет 0 после максимального элемента
                b = (int)q1.Dequeue();
                if (b == max)
                {
                    q.Enqueue(b);
                    q.Enqueue(0);                   
                }
                else
                {
                    q.Enqueue(b);
                }
                while(q.Count > 0)
                Console.Write(q.Dequeue());
            }
            Console.ReadKey();
        }
    }

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

static void Main(string[] args)
{
    Console.WriteLine("Введите количество элементов");
    int n = Convert.ToInt32(Console.ReadLine());
    
    Queue<int> q = new Queue<int>(n);
    for (int i = 0; i < n; i++)
    {
        Console.WriteLine("Введите элемент № " + i);
        int elm = Convert.ToInt32(Console.ReadLine());
        q.Enqueue(elm);
    }           
    
    Queue<int> q1 = new Queue<int>();
    int max = int.MinValue;
    while (q.Count > 0)
    {
        int elm = q.Dequeue();
        if (elm > max) max = elm;
        q1.Enqueue(elm);
    }           
    
    while (q1.Count > 0)
    {
        int elm = q1.Dequeue();
        q.Enqueue(elm);    
        if (elm == max) q.Enqueue(0);
    }
    
    while (q.Count > 0) Console.Write("{0} ", q.Dequeue());
}