/*
題目描述
小鑫是個商人，當然商人最希望的就是多賺錢，小鑫也一樣。
這天，他來到了乙個遙遠的國度。那裡有著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過渡已經開始進入了實施階段。全...