Question

北京獲得了2008年第29屆奧運(yùn)會(huì)主辦權(quán)，你知道在申辦奧運(yùn)會(huì)的最后階段，國(guó)際奧委會(huì)是如何通過(guò)投票決定主辦權(quán)歸屬的嗎？對(duì)已選出的5個(gè)申辦城市進(jìn)行表決的操作程序是：首先進(jìn)行第一輪投票，如果有一個(gè)城市得票超過(guò)總票數(shù)的一半，那么這個(gè)城市就獲得主辦權(quán)，如果所有申辦城市得票數(shù)都不超過(guò)總票數(shù)的一半，則將得票最小的城市淘汰，然后重復(fù)上述過(guò)程，直到選出一個(gè)申辦城市為止．試畫(huà)出該過(guò)程的程序框圖．

Answer 1

分析：根據(jù)國(guó)際奧委會(huì)是如何通過(guò)投票決定主辦權(quán)歸屬的規(guī)定可知：該程序的作用是判斷有一個(gè)城市得票超過(guò)總票數(shù)的一半，其判斷的條件．每一輪將得票最小的城市淘汰．結(jié)合題意畫(huà)出程序框圖．

解答：解：由國(guó)際奧委會(huì)是如何通過(guò)投票決定主辦權(quán)歸屬的規(guī)定可知：
要判斷有一個(gè)城市得票超過(guò)總票數(shù)的一半，
如果有一個(gè)城市得票超過(guò)總票數(shù)的一半，那么這個(gè)城市就獲得主辦權(quán)，
如果所有申辦城市得票數(shù)都不超過(guò)總票數(shù)的一半，則將得票最小的城市淘汰，
然后重復(fù)上述過(guò)程，直到選出一個(gè)申辦城市為止．畫(huà)出流程圖如圖所示．

點(diǎn)評(píng)：本小題主要考查選擇結(jié)構(gòu)，根據(jù)流程圖（或偽代碼）寫(xiě)程序的運(yùn)行結(jié)果，是算法這一模塊最重要的題型．