標籤:
編程題#5:細菌實驗分組
來源: POJ (Coursera聲明:在POJ上完成的習題將不會計入Coursera的最後成績。)
注意: 總時間限制: 1000ms 記憶體限制: 65536kB
描述
有一種細菌分為A、B兩個亞種,它們的外在特徵幾乎完全相同,僅僅在繁殖能力上有顯著差別,A亞種繁殖能力非常強,B亞種的繁殖能力很弱。在一次為時一個 小時的細菌繁殖實驗中,實驗員由於疏忽把細菌培養皿搞亂了,請你編寫一個程式,根據實驗結果,把兩個亞種的培養皿重新分成兩組。
輸入
輸入有多行,第一行為整數n(n≤100),表示有n個培養皿。
其餘n行,每行有三個整數,分別代表培養皿編號,實驗前細菌數量,實驗後細菌數量。
輸出
輸出有多行:
第一行輸出A亞種培養皿的數量,其後每行輸出A亞種培養皿的編號,按繁殖率升序排列。
然後一行輸出B亞種培養皿的數量,其後每行輸出B亞種培養皿的編號,也按繁殖率升序排列。
範例輸入
5 1 10 3456 2 10 5644 3 10 4566 4 20 234 5 20 232
範例輸出
3 1 3 2 2 5 4
提示
亞種內部,細菌繁殖能力差異遠遠小於亞種之間細菌繁殖能力的差異。
也就是說,亞種間任何兩組細菌的繁殖率之差都比亞種內部兩組細菌的繁殖率之差大。
1 #include <iostream> 2 using namespace std; 3 int main() { 4 int n; // n為細菌的數量 5 // id記錄細菌的編號, rate記錄細菌的繁殖率,第i個細菌對應id[i]和rate[i] 6 int id[100]; 7 double rate[100]; 8 9 cin >> n;10 for (int i = 0; i < n; i++) {11 int initial, final;12 cin >> id[i] >> initial >> final;13 rate[i] = (double)final / initial;14 } 15 16 // 對整個細菌排序17 for (int i = 0; i < n; i++) {18 for (int j = 0; j < n - i - 1; j++) {19 if (rate[j + 1] > rate[j]) {20 int tmpId = id[j];21 id[j] = id[j + 1];22 id[j + 1] = tmpId;23 double tmpRate = rate[j];24 rate[j] = rate[j + 1];25 rate[j + 1] = tmpRate;26 }27 }28 } 29 30 // 記錄最大的差31 double maxDiff = 0;32 // 和最大差的下標33 int maxDiffIndex = 0;34 for (int i = 0; i < n - 1; i++) {35 double diff = rate[i] - rate[i + 1];36 if (maxDiff < diff) {37 maxDiff = diff;38 maxDiffIndex = i;39 } 40 }41 42 //輸出繁殖率較大的那組細菌43 cout << maxDiffIndex + 1 << endl;44 for (int i = maxDiffIndex; i >= 0; i--) {45 cout << id[i] << endl;46 }47 48 //輸出繁殖率較小的那組細菌49 cout << n - maxDiffIndex - 1 << endl;50 for (int i = n - 1; i >= maxDiffIndex + 1; i--) {51 cout << id[i] << endl;52 }53 return 0;54 }
POJ C程式設計進階 編程題#5:細菌分組實驗