**
北京大學醫學部計算概論08期末考試題
描述有一種細菌分為a、b兩個亞種，它們的外在特徵幾乎完全相同，僅僅在繁殖能力上有顯著差別，a亞種繁殖能力非常強，b亞種的繁殖能力很弱。在一次為時乙個小時的細菌繁殖實驗中，實驗員由於疏忽把細菌培養皿搞亂了，請你編寫乙個程式，根據實驗結果，把兩個亞種的培養皿重新分成兩組。
關於輸入
輸入有多行，第一行為整數n（n≤100），表示有n個培養皿。
其餘n行，每行有三個整數，分別代表培養皿編號，試驗前細菌數量，試驗後細菌數量。
關於輸出
輸出有多行：
第一行輸出a亞種培養皿的數量，其後每行輸出a亞種培養皿的編號，按繁殖率公升序排列。
然後一行輸出b亞種培養皿的數量，其後每行輸出b亞種培養皿的編號，也按繁殖率公升序排列。
例子輸入
51 10 3456
2 10 5644
3 10 4566
4 20 234
5 20 232
例子輸出31
3225
4提示亞種內部，細菌繁殖能力差異遠遠小於亞種之間細菌繁殖能力的差異。
也就是說，亞種間任何兩組細菌的繁殖率之差都比亞種內部兩組細菌的繁殖率之差大。
#include
#include
#include
using namespace std;
double a[
100][4
]=;double b[
100]=;
intmain()
double maxnum =0;
double temp =0;
for(
int i =
0; i < n-
1; i++)}
}for
(int i =
0; i < n; i++
)double maxi =0;
double maxj =0;
for(
int i =
0; i < n-
1; i++
)//printf("(%.lf,%.lf)%.2lf%%-%.2lf%%=%.2lf%%\n", a[i][0], a[i+1][0], a[i][3], a[i+1][3], b[i]);
}printf
("%d\n",(
int)
(maxi+1)
);for(
int i = maxi; i >=
0; i--
)printf
("%d\n",(
int)
(n-maxi-1)
);for(
int i = n-
1; i >maxi; i--
)return0;
}
UVa156Map入門例題
include include include include includeusing namespace std vectorwords mapcnt string repe const string s for int i 0 i1.輸入的字串將其先進行標準轉換後存放在map中 a.轉換成小寫...
例題5 4 反片語 UVa156
演算法 競賽入門經典 第2版 第5章c 與stl入門 例 題5 4反片語 uva156 感悟。2 結合書中中文，英文原題能很快讀懂。3 在搭建輸入輸出框架中，對string進一步熟悉，該英文原題pdf檔案中無法複製輸入資料，網上找了一通，保留如下 ladder came tape soon lead...
DP 分組揹包例題
例9.16 分組揹包 時間限制 1000 ms 記憶體限制 65536 kb 提交數 192 通過數 122 題目描述 乙個旅行者有乙個最多能裝 v公斤的揹包，現在有 n件物品，它們的重量分別是w1 w2，wn w1，w2，wn 它們的價值分別為c1 c2,cn c1,c2,cn 這些物品被劃分為若...