[๋ฐฑ์ค 11004๋ฒ] [๐ฅ5] K๋ฒ์งธ ์ (python)
๋ฌธ์
์ N๊ฐ A1, A2, โฆ, AN์ด ์ฃผ์ด์ง๋ค. A๋ฅผ ์ค๋ฆ์ฐจ์ ์ ๋ ฌํ์ ๋, ์์์๋ถํฐ K๋ฒ์งธ ์๋ ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์ ๋ ฅ
์ฒซ์งธ ์ค์ N(1 โค N โค 5,000,000)๊ณผ K (1 โค K โค N)์ด ์ฃผ์ด์ง๋ค.
๋์งธ์๋ A1, A2, โฆ, AN์ด ์ฃผ์ด์ง๋ค. (-10^9 โค Ai โค 10^9)
์ถ๋ ฅ
A๋ฅผ ์ ๋ ฌํ์ ๋, ์์์๋ถํฐ K๋ฒ์งธ ์๋ ์๋ฅผ ์ถ๋ ฅํ๋ค.
์์ ์ ๋ ฅ 1
5 2
4 1 2 3 5
์์ ์ถ๋ ฅ 1
2
๋ฌธ์ ๋ฅผ ํ๋ฉด์ ๋งํ๋ ๋ถ๋ถ
์ซ์๋ฅผ ์ ๋ ฅ๋ฐ์ ๋ค, ์ ๋ ฌํ๊ณ K๋ฒ์งธ์ ์ซ์๋ฅผ ์ถ๋ ฅํ๋ฉด ๋๋ ๋น๊ต์ ๊ฐ๋จํ ๋ฌธ์ ์ด๋ค.
์ฝ๋
ver(1)
import sys
n, m = list(map(int,sys.stdin.readline().split()))
n1 = list(map(int,sys.stdin.readline().split()))
n1.sort(reverse=False)
print(n1[m-1])
๋๊ธ๋จ๊ธฐ๊ธฐ