/*
題目描述
小鑫是個大懶蟲，但是這一天媽媽要小鑫去山上搬些礦石去城裡賣以補貼家用。小鑫十分的不開心。不開心歸不開心，小鑫還是要做這件事情的。
我們把這個事情簡化一下。有n塊礦石，設第i塊礦石由兩個數字wi和pi表示。分別表示這塊石頭的重量和可以賣的價錢。小鑫每次只能搬一塊礦石去城裡賣，所以他決定每次都會搬重量最小的那塊。如果恰好有幾塊重量相等，那就在這幾塊中挑選價值最高的帶走。
由於路程原因。小鑫每天只能打m個來回，也就意味著他只能賣掉m塊礦石。你能計算出他能得到多少錢麼？
輸入輸入資料有多組，到檔案結束。
對於每一組資料，第一行為n，m。m≤n≤10000。
接下來有n行，每行兩個數代表石頭的w與p。
輸出對於每組資料，輸出有一行為乙個數，為答案。
示例輸入
4 21 2
1 32 2
3 4示例輸出
5*/
#include #include typedef struct node
stone;
stone s[10005];
int compare(const void* a,const void* b)
int main()
{ int n,m,count,i;
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 2850 商人小鑫
題目描述 小鑫是個商人，當然商人最希望的就是多賺錢，小鑫也一樣。這天，他來到了乙個遙遠的國度。那裡有著n件商品，對於第i件商品需要付出ci的價錢才能得到。當然，對於第i件商品，小鑫在自己心中有乙個估價pi 代表著當他買下這件商品後帶回他的國家可以賣出的 小鑫只能帶回m件商品，你能幫他計算一下他最多能...
山東理工oj 1912 IP位址（水題）
time limit 1000ms memory limit 65536k 有疑問？點這裡 2011年2月3日，國際網際網路名稱與數字位址分配機構 icann 官方宣布 全球最後一批ipv4位址分配完畢。這標誌著第一代網際網路位址的 池子 已經全空了，網際網路向ipv6過渡已經開始進入了實施階段。全...