[PTA]实验9-5 查找书籍

Spring-_-Bear 的 CSDN 博客导航

---

给定 n 本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。

输入格式:

输入第一行给出正整数 n（< 10），随后给出 n 本书的信息。每本书在一行中给出书名，即长度不超过 30 的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。

输出格式:

在一行中按照 “价格, 书名” 的格式先后输出价格最高和最低的书。价格保留 2 位小数。

输入样例:

3
Programming in C
21.5
Programming in VB
18.5
Programming in Delphi
25.0

输出样例:

25.00, Programming in Delphi
18.50, Programming in VB

来源：

来源：PTA | 程序设计类实验辅助教学平台
链接：https://pintia.cn/problem-sets/13/exam/problems/566

提交：

题解：

#include<stdio.h>

typedef struct Book {
    char name[31];
    double price;
} Book;

int main(void) {
    int n;
    scanf("%d", &n);
    // 吸收输入 n 后换行时的换行符
    getchar();

    Book book[10];
    for (int i = 0; i < n; i++) {
        gets(book[i].name);
        scanf("%lf", &book[i].price);
        // 吸收输入书籍价格后换行时的换行符
        getchar();
    }

    // 假设第一本书即是价格最高最低的书
    int maxIndex = 0;
    int minIndex = 0;
    // 从余下书籍中找到价格最低、最高的书籍，记录其下标
    for (int i = 1; i < n; i++) {
        // 找到价格最低的书籍的下标
        minIndex = book[i].price < book[minIndex].price ? i : minIndex;
        // 找到价格最高的书籍的下标
        maxIndex = book[i].price > book[maxIndex].price ? i : maxIndex;
    }

    printf("%.2lf, %s\n", book[maxIndex].price, book[maxIndex].name);
    printf("%.2lf, %s\n", book[minIndex].price, book[minIndex].name);

    return 0;
}