Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
SAt777
0 / 0 / 0
Регистрация: 06.04.2014
Сообщений: 1
1

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

10.04.2014, 00:37. Просмотров 921. Ответов 1
Метки нет (Все метки)

Помогите написать код

Постановка задачи
Разработать программу, выполняющую следующие функ-ции:
• ввод данных об n объектах в массив структур (1<=n<=50);
• сортировка массива структур по одному из полей;
• вывод данных об объектах на экран в упорядоченном виде;
• поиск объекта по значению одного из полей, используя ме-тод бинарного поиска.
Экзамен (шифр студента, дисциплина, семестр, оценка)
Поле для сорти-ровки и поиска :Шифр студента
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.04.2014, 00:37
Ответы с готовыми решениями:

Сортировка массива структур по одному из полей
Есть структура: struct Book { char name; char author; char publisher; int pages; } И...

Сортировка массива структур: ошибка "LValue Required"
void sortByFio() { int i,j; char temp; char temp2; char temp3; for (i = 0; i&lt;len; i++) {...

Сортировка массива структур "Студент" по сумме баллов
Здравствуйте. Помогите пожалуйста. Делаю уже месяц, задача простоя а наверно я дурочек не чего не...

Сортировка "пузырьком" массива структур по заданному полю
Нужно отсортировать структуру по фамилии доктора, но что то он не сортирует. void...

Структура «Преподаватель» с полями "ФИО", "стаж", "категория", "нагрузка"
Функция - расчёт зарплаты по нагрузке и оплате часа для определенной категории. Категория Оплата...

1
bradobrei
Продам уран 238U
121 / 120 / 127
Регистрация: 22.01.2013
Сообщений: 298
10.04.2014, 12:18 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
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;
}
2
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.04.2014, 12:18

Сортировка массива структур по одному полю
Приветствую. Задача: отсортировать по возрастанию структуру по одному полю. Вчера поднимал тему:...

Сортировка массива структур по одному полю
Приветствую. Есть задача, практически аналогичная моей:...

В массиве структур студент с полями "ИМЯ" "ВОЗРАСТ" "УСПЕВАЕМОСТЬ" выполнить сортировку по успеваемости по возрастанию
в массиве структур студент с полями &quot;ИМЯ&quot; &quot;ВОЗРАСТ&quot; &quot;УСПЕВАЕМОСТЬ&quot; выполнить сортировку по...


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

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

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