每日一題Day17 鍊錶查詢

題目描述

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

表的建立，然後根據指定的最佳位置的序號，查詢該位置上的圖書，輸出相應圖書的資訊。

輸入描述

總計n+m+2 行。首先輸入 n+1 行，其中，第一行是圖書數目 n，後 n 行是 n 本圖書的資訊

（書號、書名、**），每本圖書資訊佔一行，書號、書名、**用空格分隔，**之後沒

有空格。其中書號和書名為字串型別，**為浮點數型別。然後輸入 m+1 行，其中，第

一行是乙個整數 m，代表查詢 m 次，後 m 行每行內容為乙個整數，代表待查詢的圖書的位

置序號。

輸出描述

樣例輸入

6

9787302257646 程式設計基礎 25.00
9787302164340 程式設計基礎（第2版） 20.00
9787302219972 微控制器技術及應用 32.00
9787302203513 微控制器原理與應用技術 26.00
9787810827430 工業計算機控制技術——原理與應用 29.00
9787811234923 組合語言程式設計教程 21.0022
0

9787302164340 程式設計基礎（第2版） 20.00

抱歉，最佳位置上的圖書不存在！

/**

* main函式返回值不能為void，否則會彙編出錯，請使用int main(),並在最後return 0。
* 雖然vc等windows下的編譯器支援，但c/c++標準中不允許使用void main()!
*/#include
#include
typedef
struct node
book,
*booklist;
intmain()
rear->next =
null
;int m,index;
scanf
("%d"
,&m)
;while
(m--
)printf
("%lld %s %.2f\n"
,p->num,p->name,p->price);}
else
}return0;
}

AcWing寒假每日一題 Day17滑雪場設計

農夫約翰的農場上有 n nn 個山丘，每座山的高度都是整數。在冬天，約翰經常在這些山上舉辦滑雪訓練營。不幸的是，從明年開始，國家將實行乙個關於滑雪場的新稅法。如果滑雪場的最高峰與最低峰的高度差大於17，國家就要收稅。為了避免納稅，約翰決定對這些山峰的高度進行修整。已知，增加或減少一座山峰 x xx ...

每日一題Day15 鍊錶查詢

題目描述 定義乙個包含圖書資訊 書號 書名 的鍊錶，讀入相應的圖書資料來完成圖書資訊 表的建立，然後查詢 最高的圖書，輸出相應圖書的資訊。輸入描述 總計輸入 n 1 行，其中，第一行是圖書數目 n，後 n 行是 n 本圖書的資訊 書號 書名 每本圖書資訊佔一行，書號 書名 用空格分隔，之後沒有空格。...

每日一題 反轉鍊錶

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