POJ C程式設計進階 編程題#5:細菌分組實驗

來源:互聯網
上載者:User

標籤:

編程題#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:細菌分組實驗

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.