7-4 查找书籍(20 分)
给定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
作者: C课程组
单位: 浙江大学
时间限制: 400ms
内存限制: 64MB
代码长度限
#include<bits/stdc++.h>
using namespace std;
typedef struct book{
char book[31];
double price;
}Book;
bool cmp(Book a,Book b){
return a.price<b.price;
}
int main(){
int n,i;Book a[15];
cin>>n;
getchar();
for( i=0;i<n;i++){
gets(a[i].book);
cin>>a[i].price;
getchar();
}
sort(a,a+n,cmp);
printf("%.2lf, %s\n",a[n-1].price,a[n-1].book);
printf("%.2lf, %s\n",a[0].price,a[0].book);
return 0;
}