山東理工OJ 2850 商人小鑫

2021-07-15 16:34:24 字數 724 閱讀 4650

/*

題目描述

小鑫是個商人,當然商人最希望的就是多賺錢,小鑫也一樣。

這天,他來到了乙個遙遠的國度。那裡有著n件商品,對於第i件商品需要付出ci的價錢才能得到。當然,對於第i件商品,小鑫在自己心中有乙個估價pi:代表著當他買下這件商品後帶回他的國家可以賣出的**。小鑫只能帶回m件商品,你能幫他計算一下他最多能賺多少錢麼?

輸入輸入有多組,到檔案結束。(注:資料有很多組,請用高效率演算法)

對於每一組資料。第一行是n,m。m≤n≤10000000。

緊接著有n行,每一行有兩個數 c ,p。第i行代表著ci,pi。ci≤pi

資料都在int範圍內 。

輸出對於每組輸入資料只輸出一行乙個數,代表小鑫能賺多少錢。

示例輸入

4 21 2

1 32 2

3 4示例輸出

3*/

#include #include #define max 10000000

typedef struct node

thing;

thing t[max+5];

int compare(const void* a,const void* b)

int main()

{ int n,m,i,count;

while(scanf("%d %d",&n,&m)!=eof)

{ for(i=0;i

眾數問題(山東理工OJ)

題目描寫敘述 給定含有n個元素的多重集合s,每乙個元素在s 現的次數稱為該元素的重數。多重集s中重數最大的元素稱為眾數。比如,s 多重集s的眾數是2,其重數為3。對於給定的由n 個自然數組成的多重集s。計算s的眾數及其重數。輸入 輸入資料的第1行是多重集s中元素個數n n 1300000 接下來的n...

山東理工OJ 2851 懶蟲小鑫

題目描述 小鑫是個大懶蟲,但是這一天媽媽要小鑫去山上搬些礦石去城裡賣以補貼家用。小鑫十分的不開心。不開心歸不開心,小鑫還是要做這件事情的。我們把這個事情簡化一下。有n塊礦石,設第i塊礦石由兩個數字wi和pi表示。分別表示這塊石頭的重量和可以賣的價錢。小鑫每次只能搬一塊礦石去城裡賣,所以他決定每次都會...

山東理工oj 1912 IP位址(水題)

time limit 1000ms memory limit 65536k 有疑問?點這裡 2011年2月3日,國際網際網路名稱與數字位址分配機構 icann 官方宣布 全球最後一批ipv4位址分配完畢。這標誌著第一代網際網路位址的 池子 已經全空了,網際網路向ipv6過渡已經開始進入了實施階段。全...