拍賣(京東2017實習生招聘真題)

2021-07-30 18:30:11 字數 750 閱讀 9749

題目描述

公司最近新研發了一種產品,共生產了n件。有m個客戶想購買此產品,第i個客戶出價vi元。為了確保公平,公司決定要以乙個固定的****產品。每乙個出價不低於要價的客戶將會得到產品,餘下的將會被拒絕購買。請你找出能讓公司利潤最大化的售價。

輸入 輸入第一行二個整數n(1<=n<=1000),m(1<=m<=1000),分別表示產品數和客戶數。

接下來第二行m個整數vi(1<=vi<=1000000),分別表示第i個客戶的出價。

樣例輸入

5 4

2 8 10 7

輸出 輸出一行乙個整數,代表能夠讓公司利潤最大化的售價。

樣例輸出

7 時間限制

c/c++語言:1000ms其它語言:3000ms

記憶體限制

c/c++語言:65536kb其它語言:589824kb

解題思路

解題思路還算比較簡單。

#include

#include

#include

#include

using

namespace

std;

int main()

sort(data.rbegin(),data.rend());

for(int i=0;iif(res.first1))

}cout

<}

站隊(京東2017實習生真題)

題目描述 有一條很長的隊伍,隊伍裡面一共有n個人。所有的人分為三類 警察,小偷和普通人。將隊伍裡面的人從前到後由1到n編號,編號為i的人與編號為j的人的距離為i與j之差的絕對值。每乙個警察有乙個能力值x,表示他能夠監視與他距離不超過x的所有人,小偷被警察發現當且僅當他被乙個或多個警察監視到。你知道在...

異或(京東2017實習生真題)

題目描述 異或運算是常見的二進位制運算,給出兩個n位二進位制數a,b。a異或b的運算依次考慮二進位制的每一位,若這一位相同,那麼這一位的異或結果就是0,不同就是1。例如a 1100,b 0100。執行a異或b的運算,a的最高位是1,b的最高位是0,兩個數字不同所以最高位異或結果是1 a和b次高位都是...

站隊程式設計題(京東2017實習生真題)

有一條很長的隊伍,隊伍裡面一共有n個人。所有的人分為三類 警察,小偷和普通人。將隊伍裡面的人從前到後由1到n編號,編號為i的人與編號為j的人的距離為i與j之差的絕對值。每乙個警察有乙個能力值x,表示他能夠監視與他距離不超過x的所有人,小偷被警察發現當且僅當他被乙個或多個警察監視到。你知道在整條隊伍中...