黑龍江的五常大公尺全國聞名，每年到了秋天，農民們把自己家的大公尺到集市上去買，但由於五常地區還是乙個比較落後的地方，還實行物物交換，即農民用大公尺換白面，可以用來蒸饅頭啊！每個集市上大公尺換白面的比例並不相等，如何能用最少的大公尺換到最多的白面呢？（單位是斤）
輸入資料有多組，每組資料的第一行有2個數：m和n,m代表大公尺的斤數，n代表有n集市，接下來有n行，每行2個數t1和t2，表示在這個集市可以用t1斤的大公尺換t2斤的白面(只有t2斤的白面)。
輸出m斤大公尺能換到的白面的最大值(結果保留2位小數）
5 31 24 9
1 5
14.00
1 #include2 #include 3 #include 4 #include 5 #include 6view codeusing
namespace
std;
7structsa8
data[1000
];13
double cmp(const sa &a,const sa &b)
1417
intmain()
1828 sort(data,data+m,cmp);
29 ans=0.0;30
for(int i=0;i)
3137
38else
39 40}
41 printf("
%.2lf\n
",ans);42}
43return0;
44 }
注意else之後一定要跳出for迴圈
9 5 等價關係
定義 定義在集合a上的關係如果是自反，對稱和傳遞的，則該關係稱為等價關係。自反，對稱和傳遞的定義見這裡 如果集合a中兩個關係是被等價關係關聯的，則稱它們是等價的，記做 a b 在乙個 集合a中 所有a 的等價元 素組成的 子集合叫 做a的等 價類，記 做 a r，有時 候也可以 把下標r 去掉，寫 ...
等價類劃分法 4 2 1 等價類劃分
等價類劃分是把所有可能的輸入資料，即程式的輸入域劃分成若干部分 子集 然後從每乙個子集中選取少數具有代表性的資料作為測試用例。該方法是一種重要的，常用的黑盒測試用例設計方法。等價類是指某個輸入域的子集合。在該子集合中，各個輸入資料對於揭露程式中的錯誤都是等效的，並合理地假定 測試某等價類的代表值就等...
軟體測試（03） 等價類劃分
1 等價類劃分是一種黑盒測試方法。2 將不能窮舉的測試過程合理分類，從而保證設計出來的測試用例具有完整性和代表性。3 等價類的分類 有效等價類 輸入合理的資料集合 邊界值 中間值 無效等價類 輸入不合理的資料集合 中文 英文 符號 空格 空 例1 加法案例 計算1 100的整數和 包括1和100 用...