Форум программистов, компьютерный форум CyberForum.ru

Структура "экзамен". Сортировка массива структур по одному из полей - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Результатом вычисления фрагмента не является функция, принимающая 0 аргументов http://www.cyberforum.ru/cpp-beginners/thread1144109.html
class Command { public: vm_cpu* cpu; Command(vm_cpu* cpu): cpu(cpu) { } virtual void operator()() = 0; };
C++ Статическая переменная возвращает непонятные шестизначные числа Здравствуйте, обитатели этого форума. Кому не лень помогите разобраться со статической переменной number_of_left_seats. Почему она не выводится в виде нормальных чисел, а-ля 0, 1, ... 6, а выводятся какие-то шестизначные числа. Все обдумал и передумал, видать не хватает знаний, поэтому собственно прошу помочь. Вся программа в рабочем состоянии. #include <cstdlib> #include <stdio.h> #include... http://www.cyberforum.ru/cpp-beginners/thread1144106.html
Обратное преобразование Лапласа C++
Доброго времени суток. Подскажите пожалуйста как запрограммировать обратное преобразование Лапласа. К примеру у меня есть число 0,7 и к нему нужно применить преобразование.
Найти определитель матрицы C++
Доброго времени суток. Есть такая задача Вся проблема в том, что не понимаю значения слов: Матрица B получена из матрицы A по формуле... выше главной диагонали. Так же не особо понимаю способа нахождения определителя программно, на бумаге могу, а тут не сказал бы.
C++ Описать структуру с именем airport. Реализовать сортировку записей http://www.cyberforum.ru/cpp-beginners/thread1144078.html
Всем привет. Собственно описал структуру, данные в массив тоже сделал. А попросить хотел вас, помочь с написание алгоритма для вывода в алфавитном порядке. Были мысли насчет одного алгоритма, но я не помню по какому принципу сортируются символы, кажется чем дальше буква в алфавите тем больше код и вроде бы, но не могу понять как это можно реализовать в программе. и еще эта часть программы у...
C++ Массивы: найти сумму чётных элементов между первым и последним отрицательными числами Всем привет. Есть задачка, но в коде что-то не то получается. Помогите составить программу, пожалуйста: В целочисленном массиве с N случайных чисел найти сумму чётных элементов, которые находятся между первым и последним отрицательными числами. Спасибо заранее. подробнее

Показать сообщение отдельно
bradobrei
Продам уран 238U
119 / 119 / 23
Регистрация: 22.01.2013
Сообщений: 298
10.04.2014, 12:18
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 <cstdlib>
using namespace std;
#define n 7
 
struct exem{
    int cipher;
    string subject;
    int semester;
    int mark;
};
 
int main(){
        srand(time(NULL));
    exem stud[n];
    for(int i = 0; i < n; i++){
        stud[i].subject = (rand() % ( 'z'-'a' +1)) +'a';
        stud[i].cipher = rand()% 10000 + 1000;
        stud[i].semester = rand()% 9 + 1;
        stud[i].mark = rand()% 5 + 1;
    }
    
    int tmp = 0, tmp2 = 0;
    int tmp3 = 0;
    string str;
    for(int i = 0; i < n - 1; i++){ // сортировка по возрастанию шифра
        for(int j = i + 1; j < n; j++){
        if(stud[j].cipher <  stud[i].cipher){
            str = stud[i].subject;
            tmp = stud[i].cipher;
            tmp2 = stud[i].semester;
            tmp3 = stud[i].mark;
            
            stud[i].subject = stud[j].subject;
            stud[i].cipher = stud[j].cipher;
            stud[i].semester = stud[j].semester;
            stud[i].mark = stud[j].mark;
            
            stud[j].subject = str;
            stud[j].cipher = tmp;
            stud[j].semester = tmp2;
            stud[j].mark = tmp3;
        }
        }
    }
    
    cout << "Semester Subject    Cipher    Mark";
    for(int i = 0; i < n; i++) // вывод отсортированного 
    cout<<endl<<stud[i].semester<<"          "<<stud[i].subject<<"        "<<stud[i].cipher<<"       "<<stud[i].mark;
//---------------------binary search------------------------------------------------------------------------------
    int average_index = 0; // переменная для хранения индекса среднего элемента массива
    int first_index   = 0; // индекс первого элемента в массиве
    int last_index    = n - 1; // индекс последнего элемента в массиве
    
    //int search_cipher = stud[4].cipher;
    int search_cipher = rand()% 10000 + 1000;
    while (first_index < last_index)
    {
        average_index = first_index + (last_index - first_index) / 2; // меняем индекс среднего значения
        search_cipher <= stud[average_index].cipher ? last_index = average_index : first_index = average_index + 1;    // найден ключевой элемент или нет 
    }
    if ( stud[last_index].cipher == search_cipher)
        cout << endl << endl << "cipher is found = " << stud[last_index].cipher << " subject = " << stud[last_index].subject << " semester = " << stud[last_index].semester << " mark = " << stud[last_index].mark;
    else
        cout << endl << endl << "cipher = " << search_cipher << " is not found";
    
return 0;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru