C 7 2 程式儲存問題(PTA)

2021-10-08 12:20:38 字數 1015 閱讀 3807

題目描述

設有n 個程式要存放在長度為l的磁帶上。程式i存放在磁帶上的長度是 li,1≤i≤n。 程式儲存問題要求確定這n 個程式在磁帶上的乙個儲存方案, 使得能夠在磁帶上儲存盡可能多的程式。 對於給定的n個程式存放在磁帶上的長度,計算磁帶上最多可以儲存的程式數。

輸入格式:

第一行是2 個正整數,分別表示檔案個數n和磁帶的長度l。接下來的1行中,有n個正整數,表示程式存放在磁帶上的長度。

輸出格式:

輸出最多可以儲存的程式數。

輸入樣例:

在這裡給出一組輸入。例如:

6502

313880

20

輸出樣例

在這裡給出相應的輸出。例如:

5
**

#include

using

namespace std;

void

bubblesort

(int num,

int n)}}

}int

main()

bubblesort

(a,m)

;for

(int i=

0;i(i==m-1)

}}

總結

這個題還算是比較簡單的我感覺,最起碼相較於上一道題來說。通過做這道題發現自己的簡單的陣列排序掌握的並不紮實,這個還需要鞏固一下,我可能會寫一期排序演算法總結的博文。

提交的時候出現了乙個測試點3答案錯誤,檢查了好久之後發現是少考慮了一種情況,就是當磁帶可以儲存所有的程式的情況。

if

(sum>max)

if(i==m-1)

C 7 2 新增功能

c 7.2 又是乙個單點版本,它增添了大量有用的功能。此版本的一項主要功能是避免不必要的複製或分配,進而更有效地處理值型別。c 7.2 使用語言版本選擇配置元素來選擇編譯器語言版本。01 安全高效的 的增強功能 利用 7.2 中引入的語言功能,可在使用引用語義時處理值型別。它們旨在儘量減少值型別的複...

C 7 2特性 Span介紹

1.2.3.net core 2.1 和 c 7.2 帶來了 span 的原生支援,原本需要使用不安全 操作的記憶體塊現在可以使用安全的方式來完成。此前在效能和穩定性上需要有所取捨,而現在可以兼得了。span t 結構體,值型別 相當於c 中的指標,它是一段連續記憶體的引用,也就是一段連續記憶體的首...

解決C 7 2中的結構體效能問題

在某些使用了readonly關鍵字的情況下,c 編譯器會建立出結構體的防禦副本。雖然這個問題已經眾所周知並被記錄下來了,但仍然值得重新審視,因為它與c 7.2的幾個特性有關。in和ref readonly關鍵字的使用讓這個問題出現得更頻繁,而readonly結構體提供了一種解決方法。c 中的結構體通...