习题9-4 查找书籍

给定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

解题思路：测试案例太坑，结构体的 price 一定要 double 才能过关！ float 溢出了！具体见如下代码，比较的时候使用指针下标而不是每次去拷贝整个结构体元素。

• gets(char *src) ：函数会接受 stdin 的一行输入并将最后一个 \n 从缓冲区内剔除，所以不用单独吸收。
• char *fgets(char *str, int n, FILE *stream) ：虽然是安全的，指定 n 为输入最大字符个数！注意不是字节，通常使用数组 str 去除一个 char 的字节！注意区分和字符串的区别，其实际上最大接受 n-1 个字符，最后一个是 \0 预留；否则提前遇到行终止就会提前结束。但是完全足够接受的情况下，其末尾两个字符是 \n\0 ，非常坑，会把 \n 读入。 ```c

  include

  define N 10

  struct { double price; char name[31]; // 一定要double，float因为最后一个用例变态大 } Book[N];

int main () { int n, maxIdx = 0, minIdx = 0; // 找最大和最小值，以第一个作为基准 scanf(“%d”, &n); // 输入并找最大值，因为每次输入%d，scanf不会抛弃\n for (int i = 0; i < n; i++) { getchar(); // 吸收回车 gets(Book[i].name); scanf(“%lf”, &Book[i].price); if (Book[i].price > Book[maxIdx].price) { maxIdx = i; } if (Book[i].price < Book[minIdx].price) { minIdx = i; } } printf(“%.2f, %s\n”, Book[maxIdx].price, Book[maxIdx].name); printf(“%.2f, %s\n”, Book[minIdx].price, Book[minIdx].name); return 0; }

**运行结果**：
| Case | Hint | Result | Run Time | Memory |
| --- | --- | --- | --- | --- |
| 0 | sample等价 | Accepted<br />
 | 4 ms | 348 KB |
| 1 | 最大n和最长字符串 | Accepted<br />
 | 4 ms | 228 KB |
| 2 | 最小n | Accepted<br />
 | 4 ms | 256 KB |
<a name="5z06h"></a>
# [习题9-5 通讯录排序](https://pintia.cn/problem-sets/12/problems/347)
输入n个朋友的信息，包括姓名、生日、电话号码，本题要求编写程序，按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。<br />**输入格式:**<br />输入第一行给出正整数n（<10）。随后n行，每行按照“姓名 生日 电话号码”的格式给出一位朋友的信息，其中“姓名”是长度不超过10的英文字母组成的字符串，“生日”是`yyyymmdd`格式的日期，“电话号码”是不超过17位的数字及`+`、`-`组成的字符串。<br />**输出格式:**<br />按照年龄从大到小输出朋友的信息，格式同输出。<br />**输入样例:**

3 zhang 19850403 13912345678 wang 19821020 +86-0571-88018448 qian 19840619 13609876543

**输出样例:**

wang 19821020 +86-0571-88018448 qian 19840619 13609876543 zhang 19850403 13912345678

**解题思路**：
1. 定义结构体数组，由于输入的是身份证的生日，因此数字越小越大，这里直接用 `int` 存储比用 `char []` 存储方便比较。
1. 使用「选择排序」进行数组元素的逆序排序，虽然 `n` 个数只需要比较 `n-1` 次，但因为选择排序每轮排序就是最大的，所以直接遍历 `n` 次同时输出就是答案。
```c
#include <stdio.h>
#define N 10
struct {
    char name[11];
    char phone[18];
    int date;
} Contact[N], tmp;
int main () {
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%s %d %s", Contact[i].name, &Contact[i].date, Contact[i].phone);
    }
    // 2.排序
    for (int i = 0; i < n; i++) {  // 遍历n次
        int idx = i;
        for (int j = idx + 1; j < n; j++) {
            if (Contact[j].date < Contact[idx].date) {
                idx = j;
            }
        }
        if (idx != i) {
            tmp = Contact[idx];
            Contact[idx] = Contact[i];
            Contact[i] = tmp;
        }
        printf("%s %d %s\n", Contact[i].name, Contact[i].date, Contact[i].phone);
    }
    return 0;
}

运行结果：