usaa24/cv2/program.c

81 lines
2.5 KiB
C
Raw Permalink Normal View History

2024-10-07 12:07:37 +00:00
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define LINE_SIZE 100
#define LIST_SIZE 100
2024-10-21 11:41:19 +00:00
// Структура для пиццы
2024-10-07 12:07:37 +00:00
struct pizza {
2024-10-21 11:41:19 +00:00
char name[LINE_SIZE]; // Название пиццы
float price; // Цена пиццы
2024-10-07 12:07:37 +00:00
};
2024-10-21 11:41:19 +00:00
// Функция для чтения одного элемента пиццы
2024-10-07 12:07:37 +00:00
int read_item(struct pizza *item) {
2024-10-21 11:41:19 +00:00
// Чтение названия пиццы
2024-10-07 12:07:37 +00:00
if (fgets(item->name, LINE_SIZE, stdin) == NULL || item->name[0] == '\n') {
return 0;
}
2024-10-21 11:41:19 +00:00
// Удаление символа новой строки
2024-10-07 12:07:37 +00:00
item->name[strcspn(item->name, "\n")] = 0;
2024-10-21 11:41:19 +00:00
// Чтение цены пиццы
2024-10-07 12:07:37 +00:00
if (scanf("%f", &item->price) != 1 || item->price <= 0) {
return 0;
}
2024-10-21 11:41:19 +00:00
// Очистка буфера ввода
2024-10-07 12:07:37 +00:00
while (getchar() != '\n');
return 1;
}
2024-10-21 11:41:19 +00:00
// Функция для сравнения двух пицц
2024-10-07 12:07:37 +00:00
int compare_pizza(const void *a, const void *b) {
struct pizza *pizza_a = (struct pizza *)a;
struct pizza *pizza_b = (struct pizza *)b;
2024-10-21 11:41:19 +00:00
// Сравнение по цене
2024-10-07 12:07:37 +00:00
if (pizza_a->price < pizza_b->price) return -1;
if (pizza_a->price > pizza_b->price) return 1;
2024-10-21 11:41:19 +00:00
// Если цены равны, сравниваем по названию
2024-10-07 12:07:37 +00:00
return strcmp(pizza_a->name, pizza_b->name);
}
2024-10-21 11:41:19 +00:00
// Функция для чтения списка пицц
2024-10-07 12:07:37 +00:00
int read_pizza_list(struct pizza *list) {
int count = 0;
while (count < LIST_SIZE) {
struct pizza item;
2024-10-21 11:41:19 +00:00
memset(&item, 0, sizeof(struct pizza)); // Обнуляем структуру
2024-10-07 12:07:37 +00:00
if (read_item(&item)) {
2024-10-21 11:41:19 +00:00
list[count++] = item; // Добавляем элемент в список
2024-10-07 12:07:37 +00:00
} else {
2024-10-21 11:41:19 +00:00
break; // Завершаем, если не удалось прочитать элемент
2024-10-07 12:07:37 +00:00
}
}
return count;
}
2024-10-21 11:41:19 +00:00
// Функция для вывода списка пицц
2024-10-07 12:07:37 +00:00
void print_pizza_list(struct pizza *list, int count) {
for (int i = 0; i < count; i++) {
printf("%s\n%.6f\n", list[i].name, list[i].price);
}
}
2024-10-21 11:41:19 +00:00
// Главная функция
2024-10-07 12:07:37 +00:00
int main() {
struct pizza list[LIST_SIZE];
2024-10-21 11:41:19 +00:00
memset(list, 0, sizeof(list)); // Обнуляем список
2024-10-07 12:07:37 +00:00
2024-10-21 11:41:19 +00:00
int count = read_pizza_list(list); // Читаем список пицц
qsort(list, count, sizeof(struct pizza), compare_pizza); // Сортируем список
2024-10-07 12:07:37 +00:00
2024-10-21 11:41:19 +00:00
print_pizza_list(list, count); // Выводим отсортированный список
2024-10-07 12:07:37 +00:00
return 0;
}