德国足球先生的历届得主
年份 获奖者 国籍 效力俱乐部 1960 乌韦·席勒 Uwe Seeler 德国 汉堡队 1961 马克斯·莫洛克 Max Morlock 德国 纽伦堡队 1962 卡尔-海因茨·施内林格 Karl-Heinz Schnellinger 德国 科隆队 1963 汉斯·舍费尔 Hans Schäfer 德国 科隆队 1964 乌韦·席勒 Uwe Seeler 德国 汉堡队 1965 汉斯·蒂尔科夫斯基 Hans Tilkowski 德国 多特蒙德队 1966 弗朗茨·贝肯鲍尔 Franz Beckenbauer 德国 拜仁慕尼黑队 1967 盖德·穆勒 Gerd Müller 德国 拜仁慕尼黑队 1968 弗朗茨·贝肯鲍尔 Franz Beckenbauer 德国 拜仁慕尼黑队 1969 盖德·穆勒 Gerd Müller 德国 拜仁慕尼黑队 1970 乌韦·席勒 Uwe Seeler 德国 汉堡队 1971 贝尔蒂·福格茨 Berti Vogts 德国 门兴格拉德巴赫队 1972 君特·内策尔 Günter Netzer 德国 门兴格拉德巴赫队 1973 君特·内策尔 Günter Netzer 德国 门兴格拉德巴赫队 1974 弗朗茨·贝肯鲍尔 Franz Beckenbauer 德国 拜仁慕尼黑队 1975 塞普·迈尔 Sepp Maier 德国 拜仁慕尼黑队 1976 弗朗茨·贝肯鲍尔 Franz Beckenbauer 德国 拜仁慕尼黑队 1977 塞普·迈尔 Sepp Maier 德国 拜仁慕尼黑队 1978 塞普·迈尔 Sepp Maier 德国 拜仁慕尼黑队 1979 贝尔蒂·福格茨 Berti Vogts 德国 门兴格拉德巴赫队 1980 卡尔-海因茨·鲁梅尼格 Karl-Heinz Rummenigge 德国 拜仁慕尼黑队 1981 保罗·布赖特纳 Paul Breitner 德国 拜仁慕尼黑队 1982 卡尔·海因茨·弗尔斯特 Karl Heinz Förster 德国 斯图加特队 1983 鲁迪·沃勒尔 Rudi Völler 德国 云达不莱梅队 1984 哈拉尔德·舒马赫 Harald 'Toni' Schumacher 德国 科隆队 1985 汉斯-皮特·布里格尔 Hans-Peter Briegel 德国 意大利维罗纳队 1986 哈拉尔德·舒马赫 Harald 'Toni' Schumacher 德国 科隆队 1987 乌韦·拉恩 Uwe Rahn 德国 门兴格拉德巴赫队 1988 于尔根·克林斯曼 Jürgen Klinsmann 德国 斯图加特队 1989 托马斯·哈斯勒 Thomas Häßler 德国 科隆队 1990 洛塔尔·马特乌斯 Lothar Matthäus 德国 意大利国际米兰队 1991 斯特凡·昆茨 Stefan Kuntz 德国 凯泽斯劳滕队 1992 托马斯·哈斯勒 Thomas Häßler 德国 意大利罗马队 1993 安德列斯·科普克 Andreas Köpke 德国 纽伦堡队 1994 于尔根·克林斯曼 Jürgen Klinsmann 德国 法国摩纳哥队 1995 马蒂亚斯·萨默尔 Matthias Sammer 德国 多特蒙德队 1996 马蒂亚斯·萨默尔 Matthias Sammer 德国 多特蒙德队 1997 于尔根·科勒 Jürgen Kohler 德国 多特蒙德队 1998 奥利弗·比尔霍夫 Oliver Bierhoff 德国 意大利乌迪内斯队 1999 洛塔尔·马特乌斯 Lothar Matthäus 德国 拜仁慕尼黑队 2000 奥利弗·卡恩 Oliver Kahn 德国 拜仁慕尼黑队 2001 奥利弗·卡恩 Oliver Kahn 德国 拜仁慕尼黑队 2002 迈克尔·巴拉克 Michael Ballack 德国 勒沃库森队 2003 迈克尔·巴拉克 Michael Ballack 德国 拜仁慕尼黑队 2004 艾尔顿 Ailton 巴西 云达不莱梅队 2005 迈克尔·巴拉克 Michael Ballack 德国 拜仁慕尼黑队 2006 米罗斯拉夫·克洛泽 Miroslav Klose 德国 云达不莱梅队 2007 马里奥·戈麦斯 Mario Gomez 德国 斯图加特队 2008 弗兰克·里贝里 Franck Ribéry 法国 拜仁慕尼黑队 2009 格拉菲特 Grafite 巴西 沃尔夫斯堡队 2010 阿尔杰·罗本 Arjen Robben 荷兰 拜仁慕尼黑队 2011 曼努埃尔·诺伊尔 Manuel Neuer 德国 沙尔克04队 2012马尔科·罗伊斯 Marco Reus德国门兴格拉德巴赫2013巴斯蒂安·施魏因斯泰格 Bastian Schweinsteiger德国拜仁慕尼黑队2014曼努埃尔·诺伊尔 Manuel Neuer 德国拜仁慕尼黑队2015凯文·德布劳内Kevin De Bruyne比利时沃尔夫斯堡足球俱乐部
sdkluxc/www.bd-j.com
篸-- 么- 陡- 阔 -已 -的
----- ----------------
A[i]组成了新的右链。初看起来，寻找分界点的最佳方法是O(logN)时间的二分查找；但是对于整个过程来说，O(NlogN)的时间复杂度不是最优的。关键在于一旦一个元素比A[i]大，它就从右链中被永久地移除了。如果按照从后到前的顺序判断一个元素是否大于A[i]，则每次插入的时间复杂度为O(k+1)，k为本次插入中移除的右链元素个数。因为每个元素最多进出右链各一次，所以整个过程的时间复杂度为O(N)。
mysorrowhascome
