7-1 查找书籍
给定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
个人思路:
本人采用的是定义结构体外加qsor来找最大值和最小值1
#include<stdio.h>
#include<string.h>
struct shuji
{
char name[100];
double money;
};
int cmp(const void* p1, const void* p2)
{
return ((struct shuji*)p1)->money - ((struct shuji*)p2)->money;
}
int main()
{
int n;
scanf("%d", &n);
struct shuji arr[n];
getchar();
for (int i = 0; i < n; i++)
{
gets(arr[i].name);
scanf("%lf", &arr[i].money);
getchar();
//printf("%s\n", arr[i].name);
//printf("%.2lf\n", arr[i].money);
}
qsort(arr, n, sizeof(arr[0]), cmp);
printf("%.2lf, %s\n",arr[n-1].money,arr[n-1].name);
printf("%.2lf, %s\n",arr[0].money,arr[0].name);
}