貪心第二彈!SHU1974 這架飛機被蟲蟲承包了

2021-07-09 02:00:18 字數 848 閱讀 4967

蟲蟲上次公升級了鐵路系統後,發現很多人開始選**航出行了。所以蟲蟲想要承包一架飛機來服務大家。

蟲蟲需要乙個民航訂票系統。每個使用者都有乙個自己的心理預期接受的機票**,如果機票定價超過這個**,這個使用者是不會買票的。蟲蟲知道每個人的接受**。現在蟲蟲想讓你幫助確定票價,票價確定後,可以出票給那些願意買票的使用者,這些使用者的接受**不低於機票定價。當然這時候使用者只會按照定價給錢。蟲蟲希望在這些限定之下,賣最多的機票錢。

同樣,飛機執行時不能超載。

第一行三個整數 n, k,表示有 n 個人想買票,限載 k 人。

下一行 n 個整數 z,表示乙個使用者心理接受**是 z 元。

1 <= n, k, z <= 1000

兩個數字 x, y,x 表示票價,y 表示賣出的最多的機票錢數。在保證 y 最大的同時,保證 x 最小。

5 21 3 2 1 2

2 4

又是一道水題,然而在校內ec-final選拔賽上還是沒有寫對,後來回頭再做發現多了乙個else break;

這到題我的思路就是把使用者心理價位a陣列排序,然後用count陣列把各個價位接受的使用者數記錄下來,需要注意的是定價比心理價位低的使用者當然可以接受!

然後將心理價位a陣列去重,最後遍歷所有心理價位。我一開始寫了else break;就是沒清楚一定要遍歷才能得到最後的答案。

將這道和上一道貪心題放在一起看,我發現貪心的關鍵就是排序!

#include#include#includeusing namespace std;

bool cmp(int a,int b)

int main(void)

}cout

}

gitlab使用(第二彈)

gitlab 版本建立 回滾 詳見文件如何使用gitlab管理專案 故事背景專案test完了了2次開發,一次緊急修復,最後出現的分支有 master永遠記錄的是最後一次的上線版本 dev永遠記錄的是開發版本 tag dev 1.0 版本1.0,一旦dev 1.0修復完畢後,可丟棄,主要作用是放置修復...

易班第二彈

def get vote url for i in range 50 start url format i resp person.get url start url response selector resp url list response.css vote itd2 a attr href...

scratch 程式設計第二彈

目標效果 所需要展示的效果就是,天上的女巫飛來飛去,南關不斷的眨眼,而貓頭鷹也在不斷的眨眼,考察方向 單純的迴圈結構的考察 方向,圖形化程式設計迴圈考察 貓頭鷹有兩個背景,這種圖形程式設計的效果就是不斷的進行的切換,而在這個單獨的切換的過程中要進行短暫的停頓一秒的時間 貓頭鷹 塊 女巫 塊 女巫的 ...