題目描述
公司最近新研發了一種產品,共生產了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的所有人,小偷被警察發現當且僅當他被乙個或多個警察監視到。你知道在整條隊伍中...