Вывести название предприятия, в порядке убывания средней заработной платы

@I3I · Регистрация: 28.09.2014

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

Здравствуйте!
Нужна помощь, есть массив который имеет данные про предприятие: Название, Количество Сотрудников, и Суммарная заработная плата. Нужно отсортировать Вывести название предприятия, в порядке убывания средней заработной платы. В случае неоднозначностей отдавать предпочтение по количеству сотрудников.

я понимаю что я сделал 3 массива и отсортировал только заработную плату, помогите подправить код.

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
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
#include <iostream>
#include <conio.h>
#include <string>
#include <string.h>
 
using namespace std;
 
class PriorityQueue
{
private:
    string *name;
    int *sotrydniki;
    int *sum;
    int *g;
    int max;
 
public:
    PriorityQueue();
    void Push();
    void Print();
};
PriorityQueue::PriorityQueue()
{
    max = 0;
    g = 0;
    sotrydniki = 0;
    sum = 0;
}
void PriorityQueue::Push()
{
    cout<<"Enter the number of firms: ";cin>>max;
    cout<<endl;
        name = new string[max];
        sotrydniki = new int[max];
        sum = new int[max];
            for(int i=0;i<max;i++)
                {
                cout<< "Enter Name: ";
                cin >> name[i];
                cout<< "Enter the number of employees: ";
                cin >> sotrydniki[i];
                cout<< "Enter the salary: ";
                cin >> sum[i];
                cout<< endl;
                }
}
void PriorityQueue::Print()
{
    g = new int[max];
    for(int i=0; i < max; i++){
       g[i] = sum[i]/sotrydniki[i];
        cout<<"["<<i+1<<"]"<<". Name: "<<name[i]<<" - number people: "<<sotrydniki[i]<<" - zarplata: "<<g[i]<<endl;
    }
    cout<<endl;
    int i, j, key=0, temp=0;
    for (i=0; i<max-1; i++)
    {
     key=i+1;
     temp= g[key];
    for (j=i+1; j>0; j--)
    {
    if (temp<g[j-1])
    {
     g[j]=g[j-1];
     key=j-1;
    }
    }
     g[key]=temp;
    }
    cout<<endl<<"---result sort---"<<endl;
    for (i=0; i<max; i++)
    cout<<"["<<i+1<<"]"<<". Name: "<<name[i]<<" - number people: "<<sotrydniki[i]<<" - zarplata: "<<g[i]<<endl;
}
int main()
{
 
PriorityQueue base;
cout << "   PriorityQueue" << endl;
 
    base.Push();
    base.Print();
 
return 0;
}

@nmcf · 19.09.2015, 20:34

Память освобождать не научили?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
void PriorityQueue::Print()
{
    for (int i = 0; i < max; ++i)
        cout << "["<<i+1<<"]"<<". Name: "<<name[i]<<" - number people: "<<sotrydniki[i]<<" - zarplata: "<<sum[i]<<endl;
 
    cout<<endl;
 
    for(int i = 0; i < max - 1; ++i)
        for(int j = 0; j < max - 1; ++j)
            if (sum[j + 1] > sum[j] || (sum[j + 1] == sum[j] && sotrydniki[j + 1] > sotrydniki[j])) 
                swap(sum[j + 1], sum[j]);
 
    cout<<endl<<"---result sort---"<<endl;
    for (i=0; i<max; i++)
        cout<<"["<<i+1<<"]"<<". Name: "<<name[i]<<" - number people: "<<sotrydniki[i]<<" - zarplata: "<<sum[i]<<endl;
}
 
PriorityQueue::~PriorityQueue()
{
        delete[] name;
        delete[] sotrydniki;
        delete[] sum;
}

@I3I · 19.09.2015, 22:10 **[ТС]**

спасибо

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

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

Память освобождать не научили?

возможно я не совсем верно сформулировал свою проблему, у меня сортируется только зарплата, а название фирмы и количество сотрудников не меняются местами, как это возможно исправить?

@nmcf · 19.09.2015, 22:45

C++
1
2
3
4
5
6
7
8
    for(int i = 0; i < max - 1; ++i)
        for(int j = 0; j < max - 1; ++j)
            if (sum[j + 1] > sum[j] || (sum[j + 1] == sum[j] && sotrydniki[j + 1] > sotrydniki[j])) 
            {
                swap(name[j + 1], name[j]);
                swap(sotrydniki[j + 1], sotrydniki[j]);
                swap(sum[j + 1], sum[j]);
            }

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

Вывести название предприятия, в порядке убывания средней заработной платы

Решение