Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

RFpro.ru: Программирование на C / C++


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный ХОСТИНГ на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты по данной тематике

Асмик Гаряка
Статус: Советник
Рейтинг: 11050
∙ повысить рейтинг »
Коцюрбенко Алексей aka Жерар
Статус: Советник
Рейтинг: 4102
∙ повысить рейтинг »
CradleA
Статус: Бакалавр
Рейтинг: 2198
∙ повысить рейтинг »

/ КОМПЬЮТЕРЫ И СОФТ / Программирование / C/C++

Номер выпуска:1771
Дата выхода:26.12.2012, 17:30
Администратор рассылки:Киселёва Алёна aka Verena (Академик)
Подписчиков / экспертов:100 / 68
Вопросов / ответов:1 / 1

Консультация # 187021: Здравствуйте! У меня возникли сложности с таким вопросом: Напишите на языке С программу, считывающую из файла фамилии N студентов и полученные ими оценки по программированию и печатающую в файл список k лучших студентов с указанием их оценок. Список должен быть отсортирован в порядке убывания полученной оценки. Напишите как можно проще и с бо...


Консультация # 187021:

Здравствуйте! У меня возникли сложности с таким вопросом:
Напишите на языке С программу, считывающую из файла фамилии N студентов и полученные ими оценки по программированию и печатающую в файл список k лучших студентов с указанием их оценок. Список должен быть отсортирован в порядке убывания полученной оценки.
Напишите как можно проще и с большим количеством комментариев.
Спасибо.

Дата отправки: 23.12.2012, 16:49
Вопрос задал: Дмитрий (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »


Консультирует Александр Чекменёв (Профессор):

Здравствуйте, Дмитрий!

Код :
#include <stdio.h>
#include <stdlib.h>

// Структура данных, содержащих данные о студенте
struct Student
{
    char name[101]; // фамилия(не длиннее 100 символов)
    unsigned mark;  // оценка
};

// функция сравнения, нужная для сортировки, использующаяся в функции qsort
int compare(const void * a, const void * b)
{
    Student* student1 = (Student*) a;
    Student* student2 = (Student*) b;

    return student2->mark - student1->mark;
}

int main()
{
    unsigned n, k;  // число всех студентов и лучших, соответственно
    Student* students;  // указатель на область памяти, содержащую данные о студентах
    FILE* file; // файловый дескриптор

    file = fopen("students.txt", "r");  // открываем файл
    /* Пример допустимого формата файла:
     * 5 3
     * abc1 4
     * abc2 2
     * abc3 5
     * abc4 3
     * abc5 4
     */
    // если не получилось открыть - говорим об этом и завераем программу
    if (file == 0)
    {
        printf("Failed to open a file\n");
        return -1;
    }

    // считываем n и k
    fscanf(file, "%u %u", &n, &k);

    students = (Student*) malloc(n * sizeof(Student));  // выделяем память на всех студентов
    // считываем данные
    for (unsigned i = 0; i < n; ++i)
    {
        fscanf(file, "%s %u", &students[i].name, &students[i].mark);
    }

    /*
    // Печатаем всех
    for (i = 0; i < n; ++i)
    {
        printf("%s %u\n", students[i].name, students[i].mark);
    }
    */

    qsort(students, n, sizeof(Student), compare);   // сортируем

    // Печатаем лучших
    for (unsigned i = 0; i < k; ++i)
    {
        printf("%s %u\n", students[i].name, students[i].mark);
    }

    free(students); // освобождаем память
    fclose(file);   // закрываем файл

    return 0;
}

Консультировал: Александр Чекменёв (Профессор)
Дата отправки: 24.12.2012, 10:05

5
нет комментария
-----
Дата оценки: 24.12.2012, 14:15

Рейтинг ответа:

НЕ одобряю 0 одобряю!


Оценить выпуск | Задать вопрос экспертам

главная страница  |  стать участником  |  получить консультацию
техническая поддержка  |  восстановить логин/пароль

Дорогой читатель!
Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались. Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора - для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение. Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал, который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом. Заходите - у нас интересно!
МЫ РАБОТАЕМ ДЛЯ ВАС!



В избранное