Сортировка (исправить код)

@tokar2 · Регистрация: 09.11.2012

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

Помогите с сортировкой! Нужно сортировать исходные данные по убыванию!! Простой массив сортировать могу, а тут никак не получается) Сортировать по значению k

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
#include <iostream>
#include <iomanip.h>
using namespace std;
const int size=3;
const int n=3;
struct list
{
       char name[50];
       int bal[10];
       };
void inp(list [size]);
void out2(list [size]);
int main()
{
    list a[size];
    inp(a);
    out2(a);
 system("pause");
}
 
void inp(list a[size])  
{
     for(int i=0;i<size;i++){
     cin>>a[i].name;
     for(int j=0;j<n;j++)
     cin>>a[i].bal[j];
}
}
 
void out2(list a[size])
{
     cout<<"----------------------------------------------------------\n";
     int k=0;
     for(int i=0;i<size;i++){
     float s=0;
     for(int j=0;j<n;j++)
     {
     if(j==0) k+=a[i].bal[j]*5; 
     if(j==1) k+=a[i].bal[j]*3;
     if(j==2) k+=a[i].bal[j]*2;
     s+=a[i].bal[j]; 
     }
     cout<<"komanda\t"<<a[i].name<<"\tkilkist medaliv  "<<s<<"  suma baliv  "<<k<<"\n";
     k=0;
     }
     cout<<"----------------------------------------------------------\n";
 }

Добавлено через 32 минуты
Что никто не может помочь?

@Kuzia domovenok · 09.11.2012, 20:49

где сортировка простого массива?
структуры сортируют аналогично!

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
void bubbleSort()
{
    int  i, j;
struct list tmp;
 
    for(i = 0; i < size - 1; ++i) // i - номер прохода
    {            
        for(j = 0; j < size - 1; ++j) // внутренний цикл прохода
        {     
            if (a[j + 1].bal[0] < a[j].bal[0]) 
            {
                tmp = a[j + 1]; 
                a[j + 1] = a[j]; 
                a[j] = tmp;
            }
        }
    }
}

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

Сортировать по значению k

где поле k в структуре?

@tokar2 · 09.11.2012, 20:58 **[ТС]**

Kuzia domovenok, Есть задача, я ее сделал а вот вывод сделать нармальний сделать не могу!
"Составить программу, которая подводит итоги Олимпийских игр. пользователь вводит
количество золотых, серебряных и бронзовых наград, полученных каждой командой. В
результате должна быть подсчитана общее количество наград и соответствующее
баллов (коэффициенты начисления вводит пользователь). Вывод информации осуществить в
виде упорядоченного списка согласно набранным количеством баллов.
"
У меня баллы это k! И еще вы можете сделать сортировку в моем коде?

@tokar2 · 09.11.2012, 22:02 **[ТС]**

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

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

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
#include <iostream>
#include <iomanip.h>
using namespace std;
const int size=3;
const int n=3;
struct list
{
       char name[50];
       int medal[10];
       };
void inp(list [size]);
void out(list [size]);
int main()
{
    list a[size];
    inp(a);
    out(a);
 system("pause");
}
 
void inp(list a[size])  
{
     for(int i=0;i<size;i++){
     cin>>a[i].name;  //ввод имя команды
     for(int j=0;j<n;j++)
     cin>>a[i].medal[j];  //ввод трех медалей
}
}
 
void out(list a[size])
{
     cout<<"----------------------------------------------------------\n";
     int k=0;
     for(int i=0;i<size;i++){
     float s=0;
     for(int j=0;j<n;j++)
     {
     if(j==0) k+=a[i].medal[j]*5; //баллы за золотую медаль
     if(j==1) k+=a[i].medal[j]*3; //баллы за серебряную медаль
     if(j==2) k+=a[i].medal[j]*2;  //баллы за бронзовую медаль
     s+=a[i].medal[j];     //считает количество всех медалей для каждой команды
     }
     cout<<"komanda\t"<<a[i].name<<"\tkilkist medaliv  "<<s<<"  suma baliv  "<<k<<"\n";
     k=0;
     }
     cout<<"----------------------------------------------------------\n";
 }

Вот реализация сортировки есть, но как ее в моем коды использовать?

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
for (int i = 0; i < n; i++)  
    {
        cout<<"x["<<i<<"]"; 
        cin >> x[i]; 
    }
    for(int i=0;i<n;i++)
    {
        int min=x[i];
        int nmin=i;
        for(int j=i;j<n;j++)
        {
            if(min>x[j])
            {
                min=x[j];
                nmin=j;
            }
        }
      x[nmin]=x[i];
      x[i]=min;
    }
    for(int i=0;i<n;i++)
    {
        cout<<x[i]<<endl;
    }

Что никто не знает как мне помочь? Если вам поможет ловите скриншот. Там я нарисовал)

@MrGrig · 09.11.2012, 23:26

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

C++
1
2
3
4
5
struct list
{
* * * *char name[50];
* * * *int medal[10];
* * * *};

почему бы сюда не добавить сторку

C++
1
int bals;

для которой после ввода медалей вызвать функцию подсчета и сортировать по ней?

@tokar2 · 09.11.2012, 23:28 **[ТС]**

MrGrig, можете на примере моего кода показать как это будет, я что-то не очень понял что к чему ..

@MrGrig · 09.11.2012, 23:38

странность у вас какая то...
почему количество медалей вещественное число?
float s=0;
s+=a[i].medal[j]; //считает количество всех медалей для каждой команды

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

C++
1
2
3
4
5
6
7
void inp(list a[size]){
     for(int i=0;i<size;i++){
          cin>>a[i].name; *//ввод имя команды
     for(int j=0;j<n;j++)
          cin>>a[i].medal[j]; *//ввод трех медалей
     }
}

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
struct list{
     char name[50];
     int medal[10];
     int bals;
     int s;
};
 
void inp(list a[size]){
     for(int i=0;i<size;i++){
          cin>>a[i].name; *//ввод имя команды
          for(int j=0;j<n;j++)
               cin>>a[i].medal[j]; *//ввод трех медалей
     }
     for(int i=0;i<size;i++){
          a[i].bals=a[i].s=0;
          for(int j=0;j<n;j++){
               if(j==0) a[i].bals+=a[i].medal[j]*5; //баллы за золотую медаль
               if(j==1) a[i].bals+=a[i].medal[j]*3; //баллы за серебряную медаль
               if(j==2) a[i].bals+=a[i].medal[j]*2;  //баллы за бронзовую медаль
               a[i].s+=a[i].medal[j];     //считает количество всех медалей для каждой команды
          }
      }
}

ну а далее сортировка

@tokar2 · 09.11.2012, 23:43 **[ТС]**

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

@MrGrig · 09.11.2012, 23:53

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
for(int i=0;i<n;i++)
    {
        int min=a.bals[i];
        int nmin=i;
        for(int j=i;j<n;j++)
        {
            if(min>a.bals[j])
            {
                min=a.bals[j];
                nmin=j;
            }
        }
      a.bals[nmin]=a.bals[i];
      a.bals[i]=min;
    }

как то так

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
for(int i=0;i<n;i++)
    {
        int min=a.bals[i];
        int nmin=i;
        for(int j=i;j<n;j++)
        {
            if(min>a.bals[j])
            {
                min=a.bals[j];
                nmin=j;
            }
        }
      a.name[nmin]=a.name[i];
      a.medal[nmin]=a.medal[i];
      a.bals[nmin]=a.bals[i];
      a.s[nmin]=a.s[i];
      a.bals[i]=min;
    }

@tokar2 · 09.11.2012, 23:55 **[ТС]**

у меня почему-то не компилируется

@MrGrig · 09.11.2012, 23:59

полный код пожалуйста с указанием ошибки

@tokar2 · 10.11.2012, 00:02 **[ТС]**

Может я что-то не так написал

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
#include <iostream>
#include <iomanip.h>
using namespace std;
const int size=3;
const int n=3;
struct list{
     char name[50];
     int medal[10];
     int bals;
     int s;
};
void inp(list [size]);
void out(list [size]);
int main()
{
    list a[size];
    inp(a);
    //out(a);
 system("pause");
}
 
void inp(list a[size]){
     
   for(int i=0;i<size;i++){
        cin>>a[i].name; //ввод имя команды
        for(int j=0;j<n;j++)
           cin>>a[i].medal[j]; //ввод трех медалей
     }
     for(int i=0;i<size;i++){
          a[i].bals=a[i].s=0;
          for(int j=0;j<n;j++){
               if(j==0) a[i].bals+=a[i].medal[j]*5;    //баллы за золотую медаль
               if(j==1) a[i].bals+=a[i].medal[j]*3;   //баллы за серебряную медаль
               if(j==2) a[i].bals+=a[i].medal[j]*2;  //баллы за бронзовую медаль
               a[i].s+=a[i].medal[j];  
                            //считает количество всех медалей для каждой команды
          }
          cout<<a[i].s<<"\n";
      }
      for(int i=0;i<n;i++)
    {
        int min=a.bals[i];
        int nmin=i;
        for(int j=i;j<n;j++)
        {
            if(min>a.bals[j])
            {
                min=a.bals[j];
                nmin=j;
            }
        }
      a.name[nmin]=a.name[i];
      a.medal[nmin]=a.medal[i];
      a.bals[nmin]=a.bals[i];
      a.s[nmin]=a.s[i];
      a.bals[i]=min;
    }
 
      
      
     
}

Добавлено через 32 секунды
вот здесь ошибки

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

int min=a.bals[i];
* * * * int nmin=i;
* * * * for(int j=i;j<n;j++)
* * * * {
* * * * * * if(min>a.bals[j])
* * * * * * {
* * * * * * * * min=a.bals[j];
* * * * * * * * nmin=j;
* * * * * * }
* * * * }
* * * a.name[nmin]=a.name[i];
* * * a.medal[nmin]=a.medal[i];
* * * a.bals[nmin]=a.bals[i];
* * * a.s[nmin]=a.s[i];
* * * a.bals[i]=min;

@MrGrig · 10.11.2012, 00:14

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

с указанием ошибки

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

вот здесь ошибки

что именно за ошибки то?

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

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

C++
1
2
char name[50];
int medal[10];

вот с этим могут быть проблемы массивы просто так нельзя присваивать. можно из сделать динамическими и присваивать указатели что проще либо через цикл

@tokar2 · 10.11.2012, 00:17 **[ТС]**

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

что именно за ошибки то?

42 C:\Documents and Settings\Admin\Мои документы\Untitled1.cpp `bals' has not been declared
42 C:\Documents and Settings\Admin\Мои документы\Untitled1.cpp request for member of non-aggregate type before '[' token
52 C:\Documents and Settings\Admin\Мои документы\Untitled1.cpp `name' has not been declared

@MrGrig · 10.11.2012, 09:56

скажите зачем тупо копипастить то что я написал? я по большей части на этом сайте пишу без компилятора и выкладываю свои мысли с помощью кода... Вы же даже не обратили внимания на мою ошибку и даже не поняли почему такая произошла... вы задаете "а" массивом структуры list а в данном случае работаете как с переменной структуры, на то и ругается... извините более помогать вам перехотелось

@iama · 10.11.2012, 10:48

Не по теме:

Кто-то про std::sort слышал вообще?

@tokar2 · 10.11.2012, 22:58 **[ТС]**

Помогите мне с этой задачей, уже пару день думаю как это правильно реализовать! Нужно отсортировать несколько массивов! У меня bals и s хорошо сортирует, а вот name почему-то только первую букву!
Пожалуйста исправьте мой код, очень нужно! Всем спасибо!)

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
#include <iostream>
#include <iomanip.h>
using namespace std;
const int size=3;
const int n=3;
struct list{
     char name[50];
     int medal[20];
     int bals;
     int s;
};
void inp(list [size]);
void out(list [size]);
int main()
{
    list a[size];
    inp(a);
    out(a);
 system("pause");
}
 
void inp(list a[size]){
     
   for(int i=0;i<size;i++){
        cin>>a[i].name; 
        for(int j=0;j<n;j++)
           cin>>a[i].medal[j]; 
     }
     cout<<endl;
     for(int i=0;i<size;i++){
          a[i].bals=a[i].s=0;
          for(int j=0;j<n;j++){
               if(j==0) a[i].bals+=a[i].medal[j]*5;    
               if(j==1) a[i].bals+=a[i].medal[j]*3;   
               if(j==2) a[i].bals+=a[i].medal[j]*2;  
               a[i].s+=a[i].medal[j];  
                           
          }
         
         // cout<<a[i].name<<"\t"<<a[i].s<<"\t"<<a[i].bals<<"\n";
          
      }
     
}
void out(list a[size])
{
     for(int i=0;i<n;i++)
    {
        int min=a[i].bals;
        int nmin=i;
        int min1=a[i].s;
        int nmin1=i;
        char min2=a[i].name[i];
        char nmin2=i;
        for(int j=i;j<n;j++)
        {
            if(min>a[j].bals)
            {
                min=a[j].bals;
                nmin=j;
                min1=a[j].s;
                nmin1=j;
                min2=a[j].name[i];
                nmin2=j;
            }
        }
      a[nmin].bals=a[i].bals;
      a[i].bals=min;
      
      a[nmin1].s=a[i].s;
      a[i].s=min1;
      
      a[nmin2].name[i]=a[i].name[i];
      a[i].name[i]=min2;
      
      
    }
     for(int i=0;i<n;i++)
     cout<<a[i].name<<"\t"<<a[i].s<<"\t"<<a[i].bals<<"\n";
   
 }

@David Sylva · 10.11.2012, 23:07

Ошибка в том, что ты сортируешь строки как числа.

@tokar2 · 10.11.2012, 23:14 **[ТС]**

David Sylva, А как их можно по другому сортировать?

@David Sylva · 10.11.2012, 23:14

Вот тебе пример сортировки строк

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream> 
 
int main() 
{ 
    char str[3][10] = {"Barca", "Real", "Arsenal"} ; 
    char temp[10];
    for ( int i = 0; i < 3; i++)   
        for ( int j = 0; j < 3; j++) 
        if(strcmp(str[i], str[j]) < 0) 
        { 
            strcpy(temp, str[i]); 
            strcpy(str[i], str[j]); 
            strcpy(str[j], temp); 
        } 
 
    for ( int i = 0; i < 3; i++) 
        std::cout << str[i] << " "; 
    std::cout << std::endl;
}

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .

@tokar2 25 / 25 / 11 Регистрация: 09.11.2012 Сообщений: 229
	09.11.2012, 20:58 [ТС]
	Kuzia domovenok, Есть задача, я ее сделал а вот вывод сделать нармальний сделать не могу! "Составить программу, которая подводит итоги Олимпийских игр. пользователь вводит количество золотых, серебряных и бронзовых наград, полученных каждой командой. В результате должна быть подсчитана общее количество наград и соответствующее баллов (коэффициенты начисления вводит пользователь). Вывод информации осуществить в виде упорядоченного списка согласно набранным количеством баллов. " У меня баллы это k! И еще вы можете сделать сортировку в моем коде? 0

@tokar2 25 / 25 / 11 Регистрация: 09.11.2012 Сообщений: 229
	09.11.2012, 23:28 [ТС]
	MrGrig, можете на примере моего кода показать как это будет, я что-то не очень понял что к чему .. 0

@tokar2 25 / 25 / 11 Регистрация: 09.11.2012 Сообщений: 229
	09.11.2012, 23:43 [ТС]
	Вы бы не могли мне еще код сортировки подправить, просто я в этих массивах путаюся сильно. 0

@tokar2 25 / 25 / 11 Регистрация: 09.11.2012 Сообщений: 229
	09.11.2012, 23:55 [ТС]
	у меня почему-то не компилируется 0

@MrGrig 178 / 161 / 38 Регистрация: 08.10.2012 Сообщений: 423
	09.11.2012, 23:59
	полный код пожалуйста с указанием ошибки 0

@MrGrig 178 / 161 / 38 Регистрация: 08.10.2012 Сообщений: 423
	10.11.2012, 09:56
	скажите зачем тупо копипастить то что я написал? я по большей части на этом сайте пишу без компилятора и выкладываю свои мысли с помощью кода... Вы же даже не обратили внимания на мою ошибку и даже не поняли почему такая произошла... вы задаете "а" массивом структуры list а в данном случае работаете как с переменной структуры, на то и ругается... извините более помогать вам перехотелось 0

@iama
	10.11.2012, 10:48
	Не по теме: Кто-то про std::sort слышал вообще? 0

@David Sylva 1321 / 983 / 267 Регистрация: 17.05.2012 Сообщений: 2,687
	10.11.2012, 23:07
	Ошибка в том, что ты сортируешь строки как числа. 0

@tokar2 25 / 25 / 11 Регистрация: 09.11.2012 Сообщений: 229
	10.11.2012, 23:14 [ТС]
	David Sylva, А как их можно по другому сортировать? 0