題目：
problem description
speakless很早就想出國，現在他已經考完了所有需要的考試，準備了所有要準備的材料，於是，便需要去申請學校了。要申請國外的任何大學，你都要交納一定的申請費用，這可是很驚人的。speakless沒有多少錢，總共只攢了n萬美元。他將在m個學校中選擇若干的（當然要在他的經濟承受範圍內）。每個學校都有不同的申請費用a（萬美元），並且speakless估計了他得到這個學校offer的可能性b。不同學校之間是否得到offer不會互相影響。「i need a offer」，他大叫一聲。幫幫這個可憐的人吧，幫助他計算一下，他可以收到至少乙份offer的最大概率。（如果speakless選擇了多個學校，得到任意乙個學校的offer都可以）。
input
輸入有若干組資料，每組資料的第一行有兩個正整數n,m(0<=n<=10000,0<=m<=10000)
後面的m行，每行都有兩個資料ai(整型),bi(實型)分別表示第i個學校的申請費用和可能拿到offer的概率。
輸入的最後有兩個0。
output
每組資料都對應乙個輸出，表示speakless可能得到至少乙份offer的最大概率。用百分數表示，精確到小數點後一位。
sample input
10 34 0.1
4 0.2
5 0.3
0 0
sample output
44.0%hint
you should use printf("%%") to print a '%'.
想法：感覺就是個揹包問題，排下序就可以了。。
**：#include
#include
#include
using namespace std;
struct offer
;bool cmp(offer g,offer h)
sort(of+1,of+n+1,cmp);
int sum=0;
double pr=1.0;
for(i=n;i>=1;i--)
else break;
}pr=1.0-pr;
pr=100*pr;
cout<}
return 0;
}
歷經半月 終被錄取
從七月五日以來一直都在忙著找工作。找工作確實是一件令人煩心苦惱的事。它讓你熱血沸騰，又讓你跌入懸崖。這半個月總共面試了四次，四次都 僥倖 地過了第一關，有些過了第一關就可以直接入職，但是待遇前景比較有限，所以放棄了。有乙個要做乙個專案，由於時間跨度比較大，所以放棄了。還有乙個，呵呵，就是將我錄取的那...
錄取分數線
題目描述 新學年，學校將成立資訊學興趣小組提高班。由於指導教師精力有限，只能以選拔考試的成績為依據，按從高到低的分數，從 個參加選拔的學生中錄取不超過中號個成員。錄取的成員要盡可能地多，但不得超過中號個 含中號個 由於可能會有並列分數出現，為了保證公平，有時只得忍痛割愛，可能錄取的成員會達不到計畫數...
錄取分數線
時間限制 1 sec 記憶體限制 128 mb 題目描述 新學年，學校將成立資訊學興趣小組提高班。由於指導教師精力有限，只能以選拔考試的成績為依據，按從高到低的分數，從n個參加選拔的學生中錄取不超過m個成員。錄取的成員要盡可能地多，但不得超過m個 含m個 由於可能會有並列分數出現，為了保證公平，有時...