Question

北京获得了2008年第29届奥运会主办权，你知道在申办奥运会的最后阶段，国际奥委会是如何通过投票决定主办权归属的吗？对已选出的5个申办城市进行表决的操作程序是：首先进行第一轮投票，如果有一个城市得票超过总票数的一半，那么这个城市就获得主办权，如果所有申办城市得票数都不超过总票数的一半，则将得票最小的城市淘汰，然后重复上述过程，直到选出一个申办城市为止．试画出该过程的程序框图．

Answer 1

分析：根据国际奥委会是如何通过投票决定主办权归属的规定可知：该程序的作用是判断有一个城市得票超过总票数的一半，其判断的条件．每一轮将得票最小的城市淘汰．结合题意画出程序框图．

解答：解：由国际奥委会是如何通过投票决定主办权归属的规定可知：
要判断有一个城市得票超过总票数的一半，
如果有一个城市得票超过总票数的一半，那么这个城市就获得主办权，
如果所有申办城市得票数都不超过总票数的一半，则将得票最小的城市淘汰，
然后重复上述过程，直到选出一个申办城市为止．画出流程图如图所示．

点评：本小题主要考查选择结构，根据流程图（或伪代码）写程序的运行结果，是算法这一模块最重要的题型．