Найти ошибку. Одномерный массив

@ruspat · Регистрация: 23.09.2012

Author24 — интернет-сервис помощи студентам

Программа должна находить три максимальных элемента массива, но вопреки моим ожиданиям она этого не делает, а вместо этого выводит три первых элемента. В чём ошибка?

C++

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
 
int main()
{
    const int N=100;
    int a[N], i, n, m1, m2, m3, x;
    printf("enter dimensionality of the array: ");
    scanf("%d", &n);
    printf("enter elements of the array: ");
    for (i=0;i<n;i++)
        scanf("%d", &a[i]);
    m1=a[0];
    m2=a[1];
    m3=a[2];
    for (i=3;i<n;i++)
    {if (a[i]>m1 && a[i]<m2 && a[i]<m3) m1=a[i];
        if (a[i]>m2 && a[i]<m1 && a[i]<m3) m2=a[i];
        if (a[i]>m3 && a[i]<m1 && a[i]<m2) m3=a[i];}
    printf("max elements: %d,%d,%d",m1,m2,m3);
    getch();
    return 0;
}

@I.M. · 04.11.2012, 23:04

Логика ифов внутри цикла неверна
Простой пример 1 2 3 4
Здесь 4 не пройдет ни одно из ваших условий, хотя это максимум массива

@ruspat · 04.11.2012, 23:16 **[ТС]**

А можно ли как-то пройти по массиву, пропустив какой-то один конкретный элемент?

@John Prick · 04.11.2012, 23:19

Отсортируй массив и возьми столько максимальных, сколько тебе нужно. Кстати, что будет у тебя в программе, если число элементов в массиве будет 2?

@I.M. · 04.11.2012, 23:20

вполне, запоминайте индекс этого элемента
Например

C++

int index = 5;
for (int i = 0; i < size; ++i)
{
   if (i == index)continue;
   //...
}

Любителям оптимизации код явно не понравится

@BumerangSP · 04.11.2012, 23:22

Нуждается в тесте:

C++

    m1=0;
    m2=1;
    m3=2;
    for (i=0;i<n;i++)
    {
     if (a[i]>a[m1] && i!=m2 && i!=m3) 
      m1=i;
    
     if (a[i]>a[m2] && i!=m1 && i!=m3) 
     m2=i;
   
     if (a[i]>a[m3] && i!=m1 && i!=m2) 
       m3=i;
    }
    printf("max elements: %d,%d,%d",a[m1],a[m2],a[m3]);

@ruspat · 04.11.2012, 23:27 **[ТС]**

BumerangSP, с отрицательными элементами ведь не будет работать

@BumerangSP · 04.11.2012, 23:30

ruspat, да не, сработало)
http://liveworkspace.org/code/... 711edba8fd
Мы ведь индекс элемента запоминаем, а не сам элемент.

@I.M. · 05.11.2012, 00:05

У меня так получилось. Но оптимальность под большим вопросом

C++

#include <algorithm>
#include <array>
#include <iostream>
 
int main()
{
    std::array<int, 10> a = {5, 7, 1, 6, -3, 5, 42, 42, 0, 11};
 
    std::array<int, 3> result;
    std::copy(a.cbegin(), a.cbegin()+3, result.begin());
        
    for (int i = 3; i < a.size(); ++i)
    {
        auto it = std::min_element(result.begin(), result.end());
        if (a[i] > *it)
        {
            *it = a[i];
        }
    }
    std::sort(result.begin(), result.end());
    
    std::cout << result[0] << " " << result[1] << " " << result[2] << std::endl;
    system("pause");
    return 0;
}

@ruspat · 05.11.2012, 00:14 **[ТС]**

Сделал вот так, но при вводе массива "2, 2, 1, 0, 1" выдаёт "2, 2, 2", что не есть правильно. Где ошибка на этот раз?

C++

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
 
int main()
{
    const int N=100;
    int a[N], i, n, m1, m2, m3, x, y;
    printf("enter dimensionality of the array: ");
    scanf("%d", &n);
    printf("enter elements of the array: ");
    for (i=0;i<n;i++)
        scanf("%d", &a[i]);
    m1=a[0];
    m2=a[0];
    m3=a[0];
    for (i=0;i<n;i++)
        if (a[i]>m1) {m1=a[i]; x=i;}
    for (i=0;i<n;i++)
    {
        if (i==x) continue;
        if (a[i]>m2) {m2=a[i]; y=i;}
    }
    for (i=0;i<n;i++)
    {
        if (i==x) continue;
        if (i==y) continue;
        if (a[i]>m3) m3=a[i];
    }
    printf("maximum elements: %d,%d,%d",m1,m2,m3);
    getch();
    return 0;
}

valeriikozlov · 05.11.2012, 00:17

C

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
 
int main()
{
    const int N=100;
    int a[N], i, n, m1, m2, m3, x;
    printf("enter dimensionality of the array: ");
    scanf("%d", &n);
    printf("enter elements of the array: ");
    for (i=0;i<n;i++)
        scanf("%d", &a[i]);
    m1=a[0];
    m2=a[1];
    m3=a[2];
    if(m1<m2) {x=m1; m1=m2; m2=x;}
    if(m1<m3) {x=m1; m1=m3; m3=x;}
    if(m2<m3) {x=m2; m2=m3; m3=x;}
    for (i=3;i<n;i++)
    {
        if(a[i]>m1)
        {
            m3=m2; m2=m1; m1=a[i];
        }
        else
        if(a[i]>m2)
        {
            m3=m2; m2=a[i];
        }
        else
        if(a[i]>m3)
            m3=a[i];
    }
    printf("max elements: %d,%d,%d",m1,m2,m3);
    getch();
    return 0;
}

@I.M. · 05.11.2012, 00:18

Сообщение от ruspat

m1=a[0];
m2=a[0];
m3=a[0];

тут
вы изначально присваиваете им максимальный элемент

@BumerangSP · 05.11.2012, 00:20

Потому что все три m указывают на наибольшее число, соответственно ни один из 3-х циклов не выполнится и они так и останутся все = 2. Чем Вам мой код не подошел

@Kuzia domovenok · 05.11.2012, 00:21

C++

1
2
3

m1=a[0];
    m2=a[0];
    m3=a[0];

у тебя он их и выдаёт, ничего не изменяя, т.к. a[0]=2 -максимальный элемент, и все сравнения не срабатывают
измени на, скажем

C++

m1=a[0];
m2=a[1];
m3=a[2];
for (i=3;i<n;i++){...}

@ruspat · 05.11.2012, 00:26 **[ТС]**

valeriikozlov, если есть одинаковые максимальные элементы, Ваша программа учитывает только один из них, что по сути не правильно

valeriikozlov · 05.11.2012, 00:29

Сообщение от ruspat

если есть одинаковые максимальные элементы, Ваша программа учитывает только один из них, что по сути не правильно

Если есть одинаковые максимальные элементы, то все эти одинаковые элементы учитываются.
Напишите что вводили и что выдала программа?

@ruspat · 05.11.2012, 00:35 **[ТС]**

valeriikozlov, да, видимо я ошибся

Добавлено через 36 секунд
Такой код без ошибок? Кажется, работает, но не уверен.

C++

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
 
int main()
{
    const int N=100;
    int a[N], i, n, m1, m2, m3, x, y;
    printf("enter dimensionality of the array: ");
    scanf("%d", &n);
    printf("enter elements of the array: ");
    for (i=0;i<n;i++)
        scanf("%d", &a[i]);
    m1=a[0];
    m2=a[1];
    m3=a[2];
    for (i=1;i<n;i++)
    for (i=2;i<n;i++)
        if (a[i]>m1) {m1=a[i]; x=i;}
    for (i=3;i<n;i++)
    {
        if (i==x) continue;
        if (a[i]>m2) {m2=a[i]; y=i;}
    }
    for (i=3;i<n;i++)
    {
        if (i==x) continue;
        if (i==y) continue;
        if (a[i]>m3) m3=a[i];
    }
    printf("maximum elements: %d,%d,%d",m1,m2,m3);
    getch();
    return 0;
}

valeriikozlov · 05.11.2012, 00:38

Сообщение от ruspat

Кажется, работает, но не уверен.

я уверен )
см комментарии:

C

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
 
int main()
{
    const int N=100;
    int a[N], i, n, m1, m2, m3, x, y;// x и y не определены
    printf("enter dimensionality of the array: ");
    scanf("%d", &n);
    printf("enter elements of the array: ");
    for (i=0;i<n;i++)
        scanf("%d", &a[i]);
    m1=a[0];// считаем что m1 максимальное число
    m2=a[1];
    m3=a[2];
    for (i=1;i<n;i++)
    for (i=2;i<n;i++)
        if (a[i]>m1) {m1=a[i]; x=i;}// если окажется что a[0] было максимальным числом, то x останется неопределенным
    for (i=3;i<n;i++)
    {
        if (i==x) continue;// в этом цикле учитывается значение x которое неопределено, что не есть хорошо
        if (a[i]>m2) {m2=a[i]; y=i;}// тоже самое со значением y, которое будет учитываьтся в цикле ниже
    }
    for (i=3;i<n;i++)
    {
        if (i==x) continue;
        if (i==y) continue;
        if (a[i]>m3) m3=a[i];
    }
    printf("maximum elements: %d,%d,%d",m1,m2,m3);
    getch();
    return 0;
}

@I.M. · 05.11.2012, 00:39

17 - 18 строки. Что-то не то скопировали

@ruspat · 05.11.2012, 00:42 **[ТС]**

I.M., да, действительно, 17-ая лишняя)

@BumerangSP 4311 / 1422 / 463 Регистрация: 16.12.2010 Сообщений: 2,939 Записей в блоге: 3
	05.11.2012, 00:20	13
	Потому что все три m указывают на наибольшее число, соответственно ни один из 3-х циклов не выполнится и они так и останутся все = 2. Чем Вам мой код не подошел 1

@ruspat 0 / 0 / 0 Регистрация: 23.09.2012 Сообщений: 24
	05.11.2012, 00:26 [ТС]	15
	valeriikozlov, если есть одинаковые максимальные элементы, Ваша программа учитывает только один из них, что по сути не правильно 0

@I.M. 576 / 559 / 47 Регистрация: 16.12.2011 Сообщений: 1,389
	04.11.2012, 23:04	2
	Логика ифов внутри цикла неверна Простой пример 1 2 3 4 Здесь 4 не пройдет ни одно из ваших условий, хотя это максимум массива 1

@ruspat 0 / 0 / 0 Регистрация: 23.09.2012 Сообщений: 24
	04.11.2012, 23:16 [ТС]	3
	А можно ли как-то пройти по массиву, пропустив какой-то один конкретный элемент? 0

@John Prick 2278 / 1769 / 741 Регистрация: 27.07.2012 Сообщений: 5,253
	04.11.2012, 23:19	4
	Отсортируй массив и возьми столько максимальных, сколько тебе нужно. Кстати, что будет у тебя в программе, если число элементов в массиве будет 2? 1

@ruspat 0 / 0 / 0 Регистрация: 23.09.2012 Сообщений: 24
	04.11.2012, 23:27 [ТС]	7
	BumerangSP, с отрицательными элементами ведь не будет работать 0

@BumerangSP 4311 / 1422 / 463 Регистрация: 16.12.2010 Сообщений: 2,939 Записей в блоге: 3
	04.11.2012, 23:30	8
	ruspat, да не, сработало) http://liveworkspace.org/code/... 711edba8fd Мы ведь индекс элемента запоминаем, а не сам элемент. 1

@I.M. 576 / 559 / 47 Регистрация: 16.12.2011 Сообщений: 1,389
	05.11.2012, 00:18	12
	Сообщение от ruspat m1=a[0]; m2=a[0]; m3=a[0]; тут вы изначально присваиваете им максимальный элемент 1

valeriikozlov 4728 / 2549 / 757 Регистрация: 18.08.2009 Сообщений: 4,568
	05.11.2012, 00:29	16
	Сообщение от ruspat если есть одинаковые максимальные элементы, Ваша программа учитывает только один из них, что по сути не правильно Если есть одинаковые максимальные элементы, то все эти одинаковые элементы учитываются. Напишите что вводили и что выдала программа? 1

@I.M. 576 / 559 / 47 Регистрация: 16.12.2011 Сообщений: 1,389
	05.11.2012, 00:39	19
	17 - 18 строки. Что-то не то скопировали 1

@ruspat 0 / 0 / 0 Регистрация: 23.09.2012 Сообщений: 24
	05.11.2012, 00:42 [ТС]	20
	I.M., да, действительно, 17-ая лишняя) 0