Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
I3I
0 / 0 / 2
Регистрация: 28.09.2014
Сообщений: 87
#1

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

19.09.2015, 18:02. Просмотров 802. Ответов 3
Метки нет (Все метки)

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


я понимаю что я сделал 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;
}

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

0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.09.2015, 18:02
Ответы с готовыми решениями:

Отсортировать группы студентов в порядке убывания средней успеваемости
Здравствуйте! Сама формулировка задачи: Массив записей содержит информацию о...

Вывести размер заработной платы каждого сотрудника фирмы за вычетом подоходного налога
У меня есть задача(Информация о сотрудниках фирмы включает фио, табельный...

Вывести все четные числа массива в порядке возрастания их индексов, а затем все нечетные в порядке убывания
Дан целочисленный массив размера N.Вывести в начале все содержащиеся в данном...

Вывести слова в порядке убывания их длин
Дано предложение состоящее только из букв латинского алфавита с нижним и (или)...

Ввести 3 числа, вывести на экран в порядке убывания
Пользователь должен ввести 3 числа,а на экран выводятся эти числа в порядке...

3
nmcf
6259 / 5571 / 2531
Регистрация: 14.04.2014
Сообщений: 23,450
19.09.2015, 20:34 #2
Память освобождать не научили?
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;
}
0
I3I
0 / 0 / 2
Регистрация: 28.09.2014
Сообщений: 87
19.09.2015, 22:10  [ТС] #3
спасибо

Добавлено через 1 минуту
Цитата Сообщение от nmcf Посмотреть сообщение
Память освобождать не научили?
возможно я не совсем верно сформулировал свою проблему, у меня сортируется только зарплата, а название фирмы и количество сотрудников не меняются местами, как это возможно исправить?
0
nmcf
6259 / 5571 / 2531
Регистрация: 14.04.2014
Сообщений: 23,450
19.09.2015, 22:45 #4
Лучший ответ Сообщение было отмечено I3I как решение

Решение

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]);
            }
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.09.2015, 22:45

Вывести слова в порядке убывания количества символов
Помогите написать программу на Turbo C: Дано предложение. Вывести слова в...

Вывести слова строки в порядке убывания длины
требуется написать программу которая: -считает количество слов в предложении...

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


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru