洛谷P2637 第一次,第二次,成交!

2021-10-19 11:56:20 字數 730 閱讀 4881

題目鏈結

題目描述

因為奶牛們的節食運動給 fj 餘下了一大批乾草無法處理,所以他準備要開乙個拍賣會去**他的乾草。

他有 n 批乾草(每批大約 100 捆)。他的客戶有 m 個,都是和他相鄰的農夫。第 i 名農夫會告訴 fj 他會為 fj 的每批乾草付 p_i 的錢。每個農夫都想買(也只想買)fj 的一批草料。

為了確保農夫們不會互相嫉妒,所以 fj 決定要以乙個固定的****他的草料。每乙個出價比 fj 的要價要高的農夫將會買到草料,餘下的將會被拒絕購買。

請你幫助 fj 找出能讓他賺到最多的錢的最低的單批草料的售價。

輸入格式

第一行:兩個被空格隔開的整數,n 和 m。

第二行到第 m+1 行:第 i+1 行只包含乙個整數:p_i 。

輸出格式

共一行,包含由空格隔開的兩個整數:fj 能出的每批草料的最低**,以及他能賺到的最多的錢。

輸入輸出樣例

輸入 #1

5 42810

7輸出 #1

7 21

**:

#include

#include

using

namespace std;

bool

cmp(

int a,

int b)

int num[

1234]=

;int

main()

洛谷 P2637 第一次,第二次,成交!

因為奶牛們的節食運動給 fj 餘下了一大批乾草無法處理,所以他準備要開乙個拍賣會去 他的乾草。他有 n 批乾草 每批大約 100 捆 他的客戶有 m 個,都是和他相鄰的農夫。第 iii 名農夫會告訴 fj 他會為 fj 的每批乾草付 p i 的錢。每個農夫都想買 也只想買 fj 的一批草料。為了確保...

P2637 第一次,第二次,成交!

因為奶牛們的節食運動 奶牛還節食?給農夫john餘下了一大批乾草無法處理,所以他準備要開乙個拍賣會去 他的乾草。他有n 1 n 1000 批乾草 每批大約100捆 他的客戶有m個 1 m 1000 都是和他相鄰的農夫。第i名農夫會告訴農夫john他會為農夫john的每批乾草付p i的錢 1 p i ...

第一次自考第二次總結

在前幾天也就是五月十七號的時候,我在自考的網上查到了我的第一自考的成績。怎麼說呢,總的來說是乙個真實水平的體現,但是還是有點超出我的意料。運籌學考了48分,管理經濟學考了70分。運籌學最終只考了48分是我沒有想到的,當時在考試的過程中,我還在慶幸這次的考試,遇到了幾個原題,但是,最後乙個五十分不到的...