每日一題Day15 鍊錶查詢

2021-10-07 18:02:22 字數 1313 閱讀 1437

題目描述

定義乙個包含圖書資訊(書號、書名、**)的鍊錶,讀入相應的圖書資料來完成圖書資訊

表的建立,然後查詢**最高的圖書,輸出相應圖書的資訊。

輸入描述

總計輸入

n+1 行,其中,第一行是圖書數目 n,後 n 行是 n 本圖書的資訊(書號、書名、**),

每本圖書資訊佔一行,書號、書名、**用空格分隔,**之後沒有空格。其中書號

和書名為字串型別,**為浮點數型別。

輸出描述

總計輸出

m+1 行,其中,第一行是最貴圖書數目(**最高的圖書可能有多本),後 m 行

是最貴圖書的資訊(書號、書名、**),每本圖書資訊佔一行,書號、書名、**用空格

分隔,其中**輸出保留兩位小數。

樣例輸入

6

9787302257646 程式設計基礎 25.00

9787302164340 程式設計基礎(第2版) 20.00

9787302219972 微控制器技術及應用 32.00

9787302203513 微控制器原理與應用技術 26.00

9787810827430 工業計算機控制技術——原理與應用 29.00

9787811230710 c#程式設計易懂易會教程 32.00

樣例輸出

2

9787302219972 微控制器技術及應用 32.00

9787811230710 c#程式設計易懂易會教程 32.00

/**

* main函式返回值不能為void,否則會彙編出錯,請使用int main(),並在最後return 0。

* 雖然vc等windows下的編譯器支援,但c/c++標準中不允許使用void main()!

*/#include

#include

typedef

struct node

book,

*booklist;

intmain()

rear->next = p;

rear = p;

} rear->next =

null

;int count=0;

p=l->next;

while

(p) p=p->next;

}printf

("%d\n"

,count)

; p=l->next;

while

(p) p=p->next;

}return0;

}

AcWing寒假每日一題 Day15貨幣系統

給定 v vv 種貨幣 單位 元 每種貨幣使用的次數不限。不同種類的貨幣,面值可能是相同的。現在,要你用這 v vv 種貨幣湊出 n nn 元錢,請問共有多少種不同的湊法。輸入格式 第一行包含兩個整數 v vv 和 n nn。接下來的若干行,將一共輸出 v vv 個整數,每個整數表示一種貨幣的面值。...

每日一題Day17 鍊錶查詢

題目描述 定義乙個包含圖書資訊 書號 書名 的鍊錶,讀入相應的圖書資料來完成圖書資訊 表的建立,然後根據指定的最佳位置的序號,查詢該位置上的圖書,輸出相應圖書的資訊。輸入描述 總計n m 2 行。首先輸入 n 1 行,其中,第一行是圖書數目 n,後 n 行是 n 本圖書的資訊 書號 書名 每本圖書資...

每日一題 反轉鍊錶

這道是牛客的題,給了鍊錶然後返回鍊錶的新表頭。拿到這道題首先肯定想到的是暴力求解,從表頭開始遍歷到尾,用尾元素作為新錶的表頭,然後遍歷尾元素的上乙個元素,鏈到新錶的最後然後不斷重複直到鍊錶的表頭鏈到新錶的尾巴 這樣有乙個很大的問題就是複雜度太高了,時間複雜度是o n n 這個時候我想到了肯定有簡單的...