题目链接
问题描述:
给定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
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
typedef struct Node{
char s[35];
double price;
}Node;
bool cmp(Node a, Node b){
return a.price<b.price;
}
int main(){
int n;
Node t[15];
cin>>n;
getchar();//输入缓冲区
for(int i = 0;i<n;i++){
gets(t[i].s);//gets遇到空格不返回,cin,scanf遇空格返回
cin>>t[i].price;
getchar();//输入缓冲区
}
sort(t,t+n,cmp);
printf("%.2lf, %s\n",t[n-1].price,t[n-1].s);
printf("%.2lf, %s\n",t[0].price,t[0].s);
return 0;
}