Форум программистов, компьютерный форум, киберфорум
Наши страницы

нужно отсортировать массив - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Подсчитать самую длинную последовательность подряд идущих букв а http://www.cyberforum.ru/cpp-beginners/thread421747.html
Дана строка.Подсчитать самую длинную последовательность подряд идущих букв а.
C++ Поиск максимального значения массива Люди помогите с двумя задачками: 1. В матрице размером 4 на 5 найти сумму наибольших элементов столбцов. 2. Вычислить значение max (x(0)+x(n-1),x(1)+x(n-2),x(2)+x(n-3),....,x((n-1)/2)+x(n/2), где... http://www.cyberforum.ru/cpp-beginners/thread421736.html
указатели,символьные строки и функции C++
Разработать функцию, которая выполняет ту обработку фрагмента текста, которая определена в Вашем индивидуальном задании. При реализации функции запрещается пользоваться функциями библиотек языка C. ...
C++ Управление строками
Есть ли функции в библиотеке Си (не Си++) позволяющие перезаписывать содержимое строк или менять положение индикатора позиции наподобии того как это можно делать с потоками? Пока кажеться, что в...
C++ Функция fscanf http://www.cyberforum.ru/cpp-beginners/thread421692.html
Читаю из файла (в файле записаны пояснения к работе программы) код: #include <iostream> using namespace std; void fFunc(float a, float b, float c); void ffFunc(float a, float b, float c);
C++ Как написать программу, которая рисует прямоугольник символами, с задаными длиной и широтой. Например программа спрашивает ширину и длину (целые числа). Допустим это 3 и 5. Тогда программа нарисует звездочками прямоугольник 3 на... подробнее

Показать сообщение отдельно
22Андрей22
1 / 1 / 0
Регистрация: 14.11.2011
Сообщений: 21

нужно отсортировать массив - C++

03.01.2012, 10:55. Просмотров 559. Ответов 10
Метки (Все метки)

1. Оценки студентов. Записать из файла в двумерный массив информацию об оценках каждого из N студентов группы по тому или иному предмету (в первой строке – информация об оценках первого студента, во второй – второго и т. д.). Общее число предметов равно K. Сформировать список оценок студентов, которые по всем K предметам учатся на 4 и 5. Упорядочить этот список по убыванию среднего балла.

Вот мои наработки:


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
#include <iostream>
#include <fstream>
using namespace std; 
 
void print(int **a, int nrow, int ncol, long *sum);
void sort(int **a, int nrow, int ncol, long *sum);
 
int main(void)
{ int nrow, ncol;
  int i,j; int **a;
  ifstream f; // объявление потока для чтения
  f.open("D:\\abc5.txt");  // режим ios::in
  if (f) 
   { cout << "Read file ! \n";
     f >> nrow;   f >> ncol;
     
     // Выделение памяти под массив
     a = new int *[nrow];
     for(i = 0;i < nrow;i++)
       a[i]= new int [ncol];
     
     // Заполнение массива
     for(i = 0;i < nrow;i++)
      for(j = 0;j < ncol;j++)
        f >> a[i][j];
     cout << "\n"; 
     f.close();
 
//суммирование баллов для каждого спортсмена
// (суммирование элементов строк)
long *sum = new long [nrow];long *h=new long[nrow];
  for (i = 0;i < nrow;i++)
  { sum[i] = 0;
    for (j = 0;j < ncol; j++){
         sum[i] += a[i][j];
         h[i] =sum[i]/ncol;
  }}
 
//вывод исходного масива
 cout<<"\n Исходные баллы учеников\n";
 print(a, nrow, ncol,  h); 
 cout << "\n";
 sort(a, nrow, ncol, h);
//вывод на экран упорядоченной матрицы
 cout << "\n Баллы учеников";
 cout << "\n упорядоченные по среднему баллов\n";
if ( h[i]>=4){
 print(a, nrow, ncol,  h);
 cout << "\n";}
 } 
else cout << "File not found \n"; 
}
 
void print(int **a, int nrow, int ncol, long *h)
 { for (int i = 0;i < nrow; i++)
  { for (int j = 0;j < ncol; j++) 
       cout << " " << a[i][j]<< "  ";
    cout << "| " << h[i] << "\n"; 
  }
 }
 
void sort(int **a, int nrow, int ncol, long  *h)
 { long buf_h;
   int nmin, buf_a;
   
   for(int i = 0;i < nrow; i++)
   { nmin = i;
     for(int j = i+1 ;j < nrow ; j++)
     
      if (h[j] > h[nmin] ) 
           nmin = j;
     buf_h = h[i];
     h[i] = h[nmin]; h[nmin] = buf_h;
     for(int j = 0;j < ncol;j++)
      { buf_a = a[i][j];
        a[i][j] = a[nmin][j];
        a[nmin][j] = buf_a;
      }
   } 
 }
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.