Question

北京獲得了2008年奧林匹克運(yùn)動(dòng)會(huì)的主辦權(quán)．

在申辦奧運(yùn)會(huì)的最后階段，國(guó)際奧委會(huì)是通過下面的方法決定主辦權(quán)的歸屬的：對(duì)選出的5個(gè)申辦城市進(jìn)行表決的操作程序是首先進(jìn)行第一輪投票，如果有一個(gè)城市得票超過總票數(shù)的一半，那么該城市將獲得舉辦權(quán)；如果所有申辦城市得票數(shù)都不超過總票數(shù)的一半，則將得票最少的城市淘汰，然后重復(fù)上述過程，直到選出一個(gè)申辦城市為止，試寫出該操作過程的算法．

Answer 1

答案：略
解析：

解：算法步驟如下： (1)投票； (2)統(tǒng)計(jì)票數(shù)，如果有一個(gè)城市得票超過總票數(shù)的一半，那么該城市就獲得主辦權(quán)，轉(zhuǎn)(3)；否則，淘汰得票最少的城市，轉(zhuǎn)(1)； (3)宣布主辦城市．

提示：

投票的輪數(shù)取決于是否有一個(gè)城市得票超過總票數(shù)的一半，因此應(yīng)用選擇結(jié)構(gòu)進(jìn)行判斷，通過一個(gè)循環(huán)結(jié)構(gòu)控制投票的輪數(shù)．