我感觉你的想法算法复杂度比(n)大。我在想若是采用链式的基数排序可行否。Mayor.vector[1]-Mayor.vector[n]对应投票人。关键码key[0],...,key[d-1]对应得到的投票。d<=n然后选出Max key,输出对应的Mayor.vector[]
2楼说的是不是带权的图阿
第二题,我是觉得感觉和AOV的有点类似,但是还没有琢磨明白。
赞,不错,想法比我的简化了很多。
[此贴子已经被作者于2007-4-27 23:34:44编辑过]