Задача с использованием структур

@math2012 · Регистрация: 16.11.2016

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

Помогите плиз с задачкой.
Багаж пассажира характеризуется количеством вещей и общим весом. Ввести информацию о N
пассажиров и определить, есть ли среди пассажиров такой, у которого самый большой багаж по количеству и по весу.
Отсортировать данные по фамилии пассажира.

@vxg · 17.11.2016, 10:39

math2012, за вас программу написать или есть какой-то конкретный вопрос?

@math2012 · 17.11.2016, 12:20 **[ТС]**

C++
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
#include<iostream>
#include <iomanip> 
using namespace std;
const int N=4;
struct passanger
{
    char surname[25];
    int weight;
    int amount;
};
void input(passanger[]);
void output(passanger[]);
void sorting(passanger[]);
int main()
{
    passanger P[N];
    input (P);
    output (P);
    sorting (P);
}
void input(passanger P[N])
{
cout<<"Input an information about passanger"<<endl;
for (int i=0;i<N;i++)
{   
    cout<<"Input the surname of the passanger";
    cin>>P[i].surname;
    
    cout<<"Input the weight of bagage";
    cin>>P[i].weight;
 
    cout<<"Input the amout of bagage";
    cin>>P[i].amount;
}}
void sorting(passanger P[N]){
    for(int i = 0; i < N - 1; i++)
{
    for(int j = i + 1; j < N; j++)
    {
        if (P[i].weight < P[j].weight)
        {
            int d = P[i].weight;
            P[i].weight = P[j].weight;
            P[j].weight = d;
        }
    }
}
    
    for(int i = 0; i < N - 1; i++)
{
    for(int j = i + 1; j < N; j++)
    {
        if (P[i].amount < P[j].amount)
        {
            int d = P[i].amount;
            P[i].amount = P[j].amount;
            P[j].amount = d;
        }
    }
}}
void output(passanger P[N]){
    sorting (P);
    cout<<"Surname"<<setw(26)<<"Weight"<<setw(34)<<"Amount"<<endl;
    for (int i=0;i<N;i++)
    {
        cout<<P[i].surname<<setw(26)<<P[i].weight<<setw(34)<<P[i].amount<<endl;
    }
}

Вот мой код, но сортировка выполняется неправильно.

@vxg · 17.11.2016, 12:54

math2012, ваша задача предполагает самостоятельную реализацию сортировки? просто есть разные алгоритмы в том числе и библиотечные - почему бы не начать с них?

@math2012 · 17.11.2016, 13:01 **[ТС]**

Именно самостоятельную. Дело в том что я студент 1 курса и знаю только 1 метод сортировки-пузырьковый.

@vxg · 17.11.2016, 13:08

math2012, тогда, очевидно, в алгоритм сортировки закралась какая то ошибка. вот для примера реализация пузырьковой сортировки на VB, вроде работала

Visual Basic
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
Private Sub bsort_inc(ByRef xs() As Double)
 
Dim ready As Boolean
Dim i As Integer
Dim x As Double
 
Do
 
ready = True
 
For i = 1 To 255
  If xs(i) = -10000 Then Exit For
  If xs(i - 1) > xs(i) Then
    x = xs(i - 1)
    xs(i - 1) = xs(i)
    xs(i) = x
    ready = False
  End If
Next
 
Loop Until ready = True
 
End Sub

Добавлено через 1 минуту
...255 это просто ограничение массива значения в котором могут кончится и раньше так как все что не заполнено заполняется -10000

@math2012 · 17.11.2016, 13:23 **[ТС]**

Моя проблема в том, что сортировка происходит для каждого масива отдельно и не меняет местами "surname".Не знаю как реализовать. А задача найти пассажира с наибольшим количеством багажа и его весом.

@vxg · 17.11.2016, 16:02

math2012, сортировка по каждому критерию не должна перекрывать другую сортировку, сортировка должна манипулировать не полями структуры, а всей структурой, например так:

C++
1
2
3
4
passanger tmp;
memcpy(&tmp, &p[i], sizeof(passanger));
memcpy(&p[i], &p[j], sizeof(passanger));
memcpy(&p[j], &tmp, sizeof(passanger));

@math2012 · 17.11.2016, 19:21 **[ТС]**

Спс уже сам зарешал)

@math2012 · 14.12.2016, 20:19 **[ТС]**

C++
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
#include<iostream>
#include <iomanip> 
#include<string.h>
using namespace std;
const int N=4;
struct passanger
{
    char surname[25];
    int weight;
    int amount;
    int all;
};
int input(passanger[]);
void output(passanger[]);
int sorting(passanger[]);
int main()
{
    system ("color F0");
    passanger P[N];
    input (P);
    sorting (P);
    output (P);
}
int input(passanger P[N])
{
cout<<"Input an information about passanger"<<endl;
for (int i=0;i<N;i++)
{   
    cout<<"Input the surname of the passanger"<<endl;
    cin>>P[i].surname;
    
    cout<<"Input the weight of bagage"<<endl;
    cin>>P[i].weight;
 
    cout<<"Input the amout of bagage"<<endl;
    cin>>P[i].amount;
}}
int sorting(passanger P[N])
{
for (int i=0;i<N;i++)
    { P[i].all=P[i].amount+P[i].weight;
for(int j = i + 1; j < N; j++)
    {
    
        if (P[i].all < P[j].all)
        {
        int d = P[i].weight;
            P[i].weight = P[j].weight;
            P[j].weight = d;
        
        int b = P[i].amount;
            P[i].amount = P[j].amount;
            P[j].amount = b;
        char a[40]; 
             strcpy(a,P[i].surname);
             strcpy(P[i].surname , P[j].surname);
             strcpy(P[j].surname , a);
        }
}   
}}
void output(passanger P[N]){
    sorting (P);
    cout<<"Surname"<<setw(27)<<"Weight"<<setw(34)<<"Amount"<<endl;
    for (int i=0;i<N;i++)
    {
        cout<<P[i].surname<<setw(28)<<P[i].weight<<setw(33)<<P[i].amount<<endl;
    }
}

Может кому поможет)

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

@math2012 0 / 0 / 0 Регистрация: 16.11.2016 Сообщений: 14

	Задача с использованием структур 16.11.2016, 21:29. Показов 603. Ответов 9 Метки нет (Все метки) Помогите плиз с задачкой. Багаж пассажира характеризуется количеством вещей и общим весом. Ввести информацию о N пассажиров и определить, есть ли среди пассажиров такой, у которого самый большой багаж по количеству и по весу. Отсортировать данные по фамилии пассажира. 0

@vxg Модератор 3409 / 2180 / 354 Регистрация: 13.01.2012 Сообщений: 8,460
	17.11.2016, 10:39
	math2012, за вас программу написать или есть какой-то конкретный вопрос? 0

@vxg Модератор 3409 / 2180 / 354 Регистрация: 13.01.2012 Сообщений: 8,460
	17.11.2016, 12:54
	math2012, ваша задача предполагает самостоятельную реализацию сортировки? просто есть разные алгоритмы в том числе и библиотечные - почему бы не начать с них? 0

@math2012 0 / 0 / 0 Регистрация: 16.11.2016 Сообщений: 14
	17.11.2016, 13:01 [ТС]
	Именно самостоятельную. Дело в том что я студент 1 курса и знаю только 1 метод сортировки-пузырьковый. 0

@math2012 0 / 0 / 0 Регистрация: 16.11.2016 Сообщений: 14
	17.11.2016, 13:23 [ТС]
	Моя проблема в том, что сортировка происходит для каждого масива отдельно и не меняет местами "surname".Не знаю как реализовать. А задача найти пассажира с наибольшим количеством багажа и его весом. 0

@math2012 0 / 0 / 0 Регистрация: 16.11.2016 Сообщений: 14
	17.11.2016, 19:21 [ТС]
	Спс уже сам зарешал) 0