【python滴滴出行】整数无序数组求第K大数?

题目:给定无序整数序列,求其中第K大的数,例如{45,67,33,21},第2大数为45。

输入描述:

输入第一行为整数序列,数字用空格分隔,如:45 67 33 21

输入第二行一个整数K,K在数组长度范围内,如:2

输出描述:

输出第K大的数,本例为第2大数:45

code:

def findSmallKnum(arr, k):

    for i in range(k):

        for j in range(i + 1, len(arr)):

            if arr[i] < arr[j]:

                arr[i], arr[j] = arr[j], arr[i]

    return arr[k-1]

if __name__ == "__main__":

    arr = list(map(int, input().split()))#[4, 3, 6, 7,1, 3]

    K = int(input())

    print(findSmallKnum(arr, K))

  • 銆恜ython婊存淮鍑鸿銆戞暣鏁版棤搴忔暟缁勬眰绗琄澶ф暟?
    绛旓細棰樼洰锛氱粰瀹氭棤搴鏁存暟搴忓垪锛屾眰鍏朵腑绗琄澶х殑鏁帮紝渚嬪{45锛67锛33锛21}锛岀2澶ф暟涓45銆傝緭鍏ユ弿杩:杈撳叆绗竴琛屼负鏁存暟搴忓垪锛屾暟瀛楃敤绌烘牸鍒嗛殧锛屽锛45 67 33 21 杈撳叆绗簩琛屼竴涓暣鏁癒锛孠鍦ㄦ暟缁勯暱搴﹁寖鍥村唴锛屽锛2 杈撳嚭鎻忚堪:杈撳嚭绗琄澶х殑鏁帮紝鏈緥涓虹2澶ф暟锛45 code锛歞ef findSmallKnum(arr, k): ...
  • 濡備綍鐖彇婊存淮椤洪杞﹁鍗 python
    绛旓細瀵规墜鏈虹APP杩涜鎶撳寘锛岄鍏堟壘鍒颁粬浠殑API瀵笰PI杩涜妯℃嫙鐧婚檰锛屽湪瀹炴椂鍒锋柊璁㈠崟锛屽苟杩斿洖鍘荤▼搴忓氨OK浜嗭紝涓嶈繃鍊煎緱娉ㄦ剰鐨勬槸杩欎竴绫籄PP API 澶ч儴鍒嗕娇鐢ㄧ殑鏄暱杩炴帴鏉ラ摼鎺ワ紝鎶撳寘鐨勬椂鍊欐敞鎰忎竴涓
  • 浜戣绠楁湁鍝簺鎶鏈?
    绛旓細銆3銆戝叡浜崟杞-婊存淮鍑鸿璁猴細鍑鸿闇瑕佺敤杞︼紝浜戣绠楁垨鑰呬簯鏈嶅姟濂芥瘮涔樺潗鍑虹杞︽垨涓撹溅蹇溅鍏变韩鍗曡溅锛岄殢鏃堕渶瑕侀殢鏃剁敤锛屾寜鐢ㄩ噺锛堣矾绋嬶級浠樿垂鍗冲彲銆傝嚜宸变拱杞﹀紑杞︽槸娣峰悎浜戯紝杞︽槸鑷繁鐨勶紝鍑哄幓浠樿垂鍋滆溅鎴栧姞娌圭浉褰撲簬閮ㄥ垎浣跨敤鍏湁浜戯紝鑰屼簹椹婃垨寰蒋浜戝湪鍥藉唴璺熼粦杞﹀樊涓嶅琚斂绛栭檺鍒 銆4銆戜竴鏃ヤ笁椁愬悆璐ц锛氶タ浜嗚鍚冮キ锛...
  • 涓轰粈涔圓I宸ョ▼甯堟垚涓哄綋鍓嶈柂璧勬渶楂樼殑鎶鏈矖浣?
    绛旓細Udacity鑱斿悎鐧惧害銆丩yft鍏ㄦ柊鎺ㄥ嚭鐨勬棤浜洪┚椹堕鍩熷叆闂ㄨ绋嬶紝鐢 Sebastion Thrun銆佹柉鍧︾/鑰堕瞾/MIT澶х墰涓昏锛屽鍛樺彧闇鍏峰 Python鍜 C++涓庢暟瀛﹀熀纭锛屼究鑳介氳繃杩欓棬璇剧▼鍗囩骇鑷繁鐨勭畻娉曟濈淮锛屾帉鎻℃暟鎹彲瑙嗗寲锛屽苟閫氳繃浠g爜璁╄绠楁満璇嗗埆鍥惧儚銆傛瘯涓氬悗鍙互鍏嶇敵璇蜂繚閫佸綍鍙栦竴甯毦姹傜殑鈥滄棤浜洪┚椹惰溅宸ョ▼甯堚濈撼绫冲浣嶉」鐩紝鎴愪负 U...
  • 涓轰粈涔堣竟闄呮秷璐瑰惧悜鑳藉喅瀹氭斂搴滅殑鏀嚭涔樻暟??璇锋眰鎳傜殑浜鸿兘鑰愬績鐨勮В閲,鍗...
    绛旓細鑻︾瓑13鍒嗛挓: 鍥犱负璐熸媴涓嶈捣瀚佸鑰屼笉鎯崇粨濠 鍥炵瓟 鑻︾瓑17鍒嗛挓: 涓轰粈涔堝浠戒繚瀛樼殑CAD鏄痶ex鏍煎紡 鍥炵瓟 鑻︾瓑2灏忔椂: 鐪熷疄璐︽埛寮閫氶渶瑕佸涔? 20 鍥炵瓟 鑻︾瓑2灏忔椂: 婊存淮鍑鸿,鍙告満涓嶈礋璐!!!婊存淮鍑鸿鍙告満闅鹃亾涓嶅簲璇ュ饱... 鍥炵瓟 鑻︾瓑2灏忔椂: python閲宼cp鏂紑杩炴帴鍚巖ecv寰楀埌鐨勭┖鏁版嵁... 鍥炵瓟 鏇村绛夊緟姹傚姪闂 > 鐧诲綍...
  • 鍚堣偉娣渤璺琛岃濂冲+鏈嶈鏈夊摢浜
    绛旓細婊存淮鍑鸿鍙告満闅鹃亾涓嶅簲璇ュ饱... 鍥炵瓟 鑻︾瓑4灏忔椂: python閲宼cp鏂紑杩炴帴鍚巖ecv寰楀埌鐨勭┖鏁版嵁... 鍥炵瓟 鑻︾瓑5灏忔椂: 灏忓瀷鍔犳箍鍣ㄤ笉鑳藉姞绮炬补鐨勯偅绉,琚湅鍙嬩笉灏忓績鍔犱簡棣欐按涔... 20 鍥炵瓟 鏇村绛夊緟姹傚姪闂 > 鐧诲綍 杩娌℃湁鐧惧害璐﹀彿?绔嬪嵆娉ㄥ唽 鐭ラ亾鏃ユ姤 鍏ㄩ儴鏂囩珷 1680 鐜╂墜鏈轰細寮曞彂鍙h嚟?杩欎簺鍘熷洜浣犺偗...绮惧僵鐭ヨ瘑鍦ㄧ煡閬...
  • 绁炴柇鐙勪粊鏉伴噷,鏉庡厓鑺冲竷闃靛ぇ鎴橀┉椋庤呴偅娈靛嚭鐜板湪绗嚑闆?
    绛旓細鑻︾瓑1灏忔椂: 婊存淮鍑鸿,鍙告満涓嶈礋璐!!!婊存淮鍑鸿鍙告満闅鹃亾涓嶅簲璇ュ饱... 鍥炵瓟 鑻︾瓑1灏忔椂: python閲宼cp鏂紑杩炴帴鍚巖ecv寰楀埌鐨勭┖鏁版嵁... 鍥炵瓟 鑻︾瓑2灏忔椂: 瀹朵腑鑰佷汉闀垮勾鍗х梾鍦ㄥ簥,鎯抽棶涓涓嬪摢閲屽彲浠ユ壘鍒版瘮杈冮潬璋... 鍥炵瓟 鑻︾瓑2灏忔椂: 濂崇敓鍑洪棬鎬荤埍鎵嬬壍鎵,鏈娌℃湁涓绉嶅乏鍙崇壍鍙虫墜鐨勬劅瑙 鍥炵瓟 鏇村绛夊緟姹傚姪闂 > 鐧诲綍...
  • 瑙掔鍏夊鎵撲竴鎴愯
    绛旓細鑻︾瓑4灏忔椂: 婊存淮鍑鸿,鍙告満涓嶈礋璐!!!婊存淮鍑鸿鍙告満闅鹃亾涓嶅簲璇ュ饱... 鍥炵瓟 鑻︾瓑4灏忔椂: python閲宼cp鏂紑杩炴帴鍚巖ecv寰楀埌鐨勭┖鏁版嵁... 鍥炵瓟 鑻︾瓑4灏忔椂: 鐚獊鐒舵浜″師鍥:涓轰粈涔堟垜瀹剁殑鐚挭浼氱獊鐒跺幓涓? 鍥炵瓟 鑻︾瓑5灏忔椂: 缁勫悎瀹跺涵,鑰佹埧瀛愬瀛愮户鎵夸竴浠,鑰佷即缁ф壙鐨勪唤棰濈暀缁欏悗... 鍥炵瓟 鏇村绛夊緟姹傚姪闂 > 鐧诲綍...
  • 涓轰粈涔圓I宸ョ▼甯堟垚涓哄綋鍓嶈柂璧勬渶楂樼殑鎶鏈矖浣?
    绛旓細绾崇背瀛︿綅椤圭洰锛屾垚涓 Uber銆佸椹般佸疂椹婊存淮鍑鸿銆佺櫨搴︿簤澶虹殑鎶㈡墜宸ョ▼甯堛備互涓婃槸 Udacity鍦 AI棰嗗煙闈炲父鎶㈡墜鐨勫叆闂ㄧ骇璇剧▼锛屾帉鎻′簡鏈哄櫒瀛︿範銆佹繁搴﹀涔犳牳蹇冩妧鏈悗锛屼綘杩樺彲浠ヨ繘涓姝ユ繁閫狅蓟浜哄伐鏅鸿兘锛姐侊蓟鏃犱汉椹鹃┒锛姐侊蓟鏈哄櫒浜哄紑鍙戯冀銆侊蓟椋炶姹借溅锛界瓑楂橀樁绾崇背瀛︿綅椤圭洰锛屾垚涓轰汉宸ユ櫤鑳戒笌澶ф暟鎹鍩熺殑绋缂烘姠鎵嬩汉鎵嶃
  • 鍚滅瓥鈥濈殑璇楀彞 (瑕佹湁璇楀悕,鑷冲皯瑕6鍙)銆傛!鎬!鎬!鎬!!!
    绛旓細20 鍥炵瓟 鑻︾瓑3灏忔椂: 婊存淮鍑鸿,鍙告満涓嶈礋璐!!!婊存淮鍑鸿鍙告満闅鹃亾涓嶅簲璇ュ饱... 鍥炵瓟 鑻︾瓑3灏忔椂: python閲宼cp鏂紑杩炴帴鍚巖ecv寰楀埌鐨勭┖鏁版嵁... 鍥炵瓟 鑻︾瓑4灏忔椂: 鎹$殑绗旇鏈數鑴戞庝箞鍔 鍥炵瓟 鑻︾瓑4灏忔椂: 灏忓瀷鍔犳箍鍣ㄤ笉鑳藉姞绮炬补鐨勯偅绉,琚湅鍙嬩笉灏忓績鍔犱簡棣欐按涔... 20 鍥炵瓟 鏇村绛夊緟姹傚姪闂 > 鐧诲綍...
  • 扩展阅读:滴滴出行顺风车 ... python怎么输出整数结果 ... python代码自动生成器 ... python format保留整数 ... python判断整数if ... python获取整数和小数 ... python编程红绿灯通行 ... python生成1-10随机整数 ... python输入浮点数输出整数 ...

    本站交流只代表网友个人观点,与本站立场无关
    欢迎反馈与建议,请联系电邮
    2024© 车视网