結構體 查找書籍

描述

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

天梯賽的題目，自己寫一個結構體，然后用sort排序就行，比較簡單，但是要注意gets函數帶來的問題，做個簡單處理，不然，輸入會有問題的

 

#include <iostream>
#include <algorithm>
using namespace std;
struct node{
    char s[31];
    double n;
}t[101];
bool cmp(struct node a,struct node b)
{
    return a.n<b.n;
}
int main()
{
    int s,i,m,j,k;
    cin>>s;
    getchar();
    for(i=0;i<s;i++)
    {
        //scanf("\n");
        gets(t[i].s);
        cin>>t[i].n;
        getchar();
    }
    sort(t,t+s,cmp);
    printf("%.2lf, %s\n",t[s-1].n,t[s-1].s);
    printf("%.2lf, %s\n",t[0].n,t[0].s);
}

需要注意的是由於輸入s時，后面會按下回車鍵，因此需要scanf("\n");來避免gets碰到回車之后讀不到后面的內容