Определение максимальных элементов массива (С++)

@Evgeniy_ · Регистрация: 17.11.2011

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

Всем добрый день)
Задача следующая. Даны два массива, в одном 5 элементов, в другом 20. Определить индексы и значения максимальных элементов в каждом массиве.
Всё, в принципе, работает, но никак не хочет выводить максимальные элементы. Перепробовал много способов, в любом случае, выводит все элементы массива.
Если кто-нибудь сможет помочь, буду очень благодарен.
Нахождение максимальных элементов реализуется в процедуре, в блоке minmax.
Сама программа:
Заголовочный файл
Код:

Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#define myunit_h
#ifdef myunit_h
struct spisok
{
char *name;
char mas;
};
int strimr(char *s);
void scopy(char *d, char *s);
int input(char *fname, spisok *&s,int &n);
void minmax(spisok *s,int n);
void output(spisok *s, int n);
void freenames(spisok *s, int n);
#endif

Исходный код

Code
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
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
#include <locale.h> 
#include <stdlib.h>
#include <iomanip>
#include "string"
#include <fstream>
#include <iostream>
#include <conio.h>
#include <string.h>
#include "myunit.h"
 
using namespace std;
void main()
{
    spisok *s1,*s2;
    setlocale(LC_CTYPE,"Russian");
    system("cls");
    char text1[_MAX_PATH],text2[_MAX_PATH];
    int n1=0,n2=0,i,p=0;
    do
    {
        system("cls");
        printf_s("1 - Ввод 1го массива\n2 - Ввод 2го массива\n");
        printf_s("3 - Вывод 1го массива\n4 - Вывод 2го массива\n");
        printf_s("5 - Вывести по условию 1й список\n6- Вывести по условию 2й список\n");
        printf_s("0 - Выход\n");
        scanf_s("%d",&i);
        system("cls");
        switch(i)
        {
            case 1:
            printf_s("Введите имя файла:");
            scanf_s("%s",text1,_MAX_PATH);
            p=input(text1,s1,n1);
            if(p)
            switch(p)
            {
                case 1:
                printf_s("\nФайл не открыт!");
                break;
                case 2:
                printf_s("\nОшибка при чтении!");
                break;
                case 3:
                printf_s("\nОшибка при выделении памяти!");
                break;
            }
            printf_s("Файл открыт\nPress any key to Return!");
            _getch();
            break;
            case 2:
            printf_s("Введите имя файла:");
            scanf_s("%s",text2,_MAX_PATH);
            p=input(text2,s2,n2);
            if(p)
            switch(p)
            {
                case 1:
                printf_s("\nФайл не открыт!");
                break;
                case 2:
                printf_s("\nОшибка при чтении!");
                break;
                case 3:
                printf_s("\nОшибка при выделении памяти!");
                break;
            }
            printf_s("Файл открыт\nPress any key to Return!");
            _getch();
            break;
            case 3:
            output(s1,n1);
            printf_s("Press any key to Return!");
            _getch();
            break;
            printf_s("Файл открыт\nPress any key to Return!");
            _getch();
            break;
            case 4:
            output(s2,n2);
            printf_s("Press any key to Return!");
            _getch();
            break;
            case 5:
            minmax(s1,n1);
            printf_s("Press any key to Return!");
            _getch();
            break;
            case 6:
            minmax(s2,n2);
            printf_s("Press Key to Return!");
            _getch();
            break;
    }
    } while (i!=0);
    freenames(s1,n1);
    freenames(s2,n2);
 
}

И сама процедура

Code
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
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
#include <iostream>
#include <conio.h>
#include "myunit.h"
#include <locale.h> 
#include <stdlib.h>
#include <iomanip>
#include "string"
#include <fstream>
 
using namespace std;
 
int strimr(char *s)
{setlocale(LC_CTYPE,"Russian");
system("CLS");
    int i=strlen(s);
    if(!i)
    return 0;
    i--;
    while ((i>=0)&(s[i]==' ')) i--;
    s[++i]=0;
    return i;
}
void scopy( char *d, char *s)
{setlocale(LC_CTYPE,"Russian");
system("CLS");
    while (*s)
    *d++=*s++;
    *d=0;
}
int input(char *fname, spisok *&s,int &n)
{
    FILE *f;
    if(fopen_s(&f,fname,"r")) 
    return 1;
    if (fscanf_s(f,"%*[ \t\n]")!=EOF)
    while(fscanf_s(f,"%*[^\n]\n")!=EOF) n++;
    if(!n)
    {
        s=NULL;
        fclose(f);
        return 2;
    }
        s=(spisok*)malloc(sizeof(spisok)*n);
    if (!s)
    {
        fclose(f);
        return 3;
    }
    rewind(f);
    char buf[40];
    fscanf_s(f,"%*[ \t\n]");
    for (int i=0;i<n;i++)
    {
        fscanf_s(f,"%40[^\0]%f\n",buf,40,&s[i].mas);
        s[i].name=(char*)malloc(strimr(buf)+1);
    if (!s[i].name)
    {
            fclose(f);
            for (int k=0;k<i;k++)
            free(s[k].name);
            free(s);
            return 3;
    }
    scopy(s[i].name,buf);
    }
    fclose(f);
    return 0;
}
void minmax(spisok *s,int n)
{
    int max=*s;
    printf_s("\nmax:\n");
    for (int i=0;i<n;i++)
    {
    if(s[i].mas>s[max].mas)  s[max].mas=i;
    }
    printf_s("%s\n",s[max].name,s[max].mas);
 
 
}
void output(spisok *s, int n)
{ 
    for (int i=0;i<n;i++)
        printf_s("%s\n",s[i].name,s[i].mas);
}
void freenames(spisok *s, int n)
{
    for (int i=0;i<n;i++)
        free(s[i].name);
    free(s);
}

@soon · 21.01.2012, 17:24

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

if(s[i].mas>s[max].mas) *s[max].mas=i;

Суть ясна?

Зачем вам столько include?

Добавлено через 3 минуты

C
1
2
3
4
5
6
7
8
9
spisok* minmax(spisok* s,int n)
{
    spisok* max = s;
    int i;
    for(i = 0; i < n; i ++)
        if(s[i].mas > max -> mas)
            max = s + i;
    return max;
}

Лучше не выводить в самой функции, а возвращать.

Добавлено через 1 минуту
Или вообще так. Передаете первый и следующий за последним элемент

C
1
2
3
4
5
6
7
8
spisok* minmax(spisok* first, spisok* last)
{
    spisok* max = first;
    for( ; first != last; ++first)
        if(first -> mas > max -> mas)
            max = first
    return max;
}

@Evgeniy_ · 21.01.2012, 17:50 **[ТС]**

Спасибо, я немного ошибся, старый вариант кода выложил. max не присваивает указатель s

Code
1
2
3
4
5
6
7
8
9
10
11
12
void minmax(spisok *s,int n)
{
        char max=0;
        printf_s("\nmax:\n");
        for (int i=0;i<n;i++)
        {
        if(s[i].mas>s[max].mas)  mas=i;
        }
        printf_s("%s\n",s[max].name,s[max].mas);
 
 
}

А если делать через ваш вариант

Code
1
2
3
4
5
6
7
8
spisok* minmax(spisok* first, spisok* last)
{
    spisok* max = first;
    for( ; first != last; ++first)
        if(first -> mas > max -> mas)
            max = first
    return max;
}

как его можно будет объявить через void? Функция minmax ещё отвечает за вывод в исходнике

@soon · 21.01.2012, 18:07

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

как его можно будет объявить через void? Функция minmax ещё отвечает за вывод в исходнике

Это не есть хорошо, но раз вы хотите. Меняйте return max на printf("%c", max -> mas) и пишите void вместо spisok*

@Том Ардер · 21.01.2012, 18:22

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

struct spisok
{ char *name;
char mas; };

Тип элементов массивов - если нужно искать максимальный, то почему char?
mas - индекс максимального элемента - почему char?

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

fscanf_s(f,"%40[^\0]%f\n",buf,40,&s[i].mas);
s[i].name=(char*)malloc(strimr(buf)+1);

А здесь и вовсе массив структур!
И формат чтения - для вещественных чисел.

В целом - слишком всё усложнено и запутано для такой простой задачи.

@Evgeniy_ · 21.01.2012, 18:35 **[ТС]**

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

Это не есть хорошо, но раз вы хотите. Меняйте return max на printf("%c", max -> mas) и пишите void вместо spisok*

Не работает, выводит букву H

Сообщение от Том Ардер

Тип элементов массивов - если нужно искать максимальный, то почему char?
mas - индекс максимального элемента - почему char?

да, да нужно поменять на float, но от этого мало что меняется

Сообщение от Том Ардер

А здесь и вовсе массив структур!
И формат чтения - для вещественных чисел.

По требованию к заданию, нужно работать со структурами, если решать обычным способом, то задача простейшая.

@soon · 21.01.2012, 18:37

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

да, да нужно поменять на float, но от этого мало что меняется

Поменяйте и изменится. Выводит H потому, что это символьное представление максимального числа.

@Evgeniy_ · 21.01.2012, 18:50 **[ТС]**

Само содержимое файлов, тоже ничем сверхъестественным не отличается, не понимаю, почему такая фигня
in1.txt

Code
1
1 2 3 4 5

in2.txt

Code
1
1 2 3 4 5 5 3 2 6 7 8 3 9 3 5 7 3 8 9 3

Добавлено через 10 минут
Пробовал сделать через этот вариант

C++
1
2
3
4
5
6
7
8
9
void minmax(spisok* s,int n)
{
    spisok* max = s;
    int i;
    for(i = 0; i < n; i ++)
        if(s[i].mas > max -> mas)
            max = s + i;
   printf_s("%c", max -> mas);
}

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

Поменяйте и изменится. Выводит H потому, что это символьное представление максимального числа.

Поменял на float, не вывел ничего

@soon · 21.01.2012, 18:59

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

printf_s("%c", max -> mas);

Если меняете на float то и пишите %f. Я просто ориентировался на тип данных char вот и вывел его.

@Evgeniy_ · 21.01.2012, 19:08 **[ТС]**

Теперь получилось это

Новые блоги и статьи Все статьи Все блоги /
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит: токи, напряжения и их 1 и 2 производные при t = 0;. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .	Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .	Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114

@Evgeniy_ 0 / 0 / 0 Регистрация: 17.11.2011 Сообщений: 7
	21.01.2012, 19:08 [ТС]
	Теперь получилось это Миниатюры 0