Link Sub: https://www.spoj.com/PTIT/problems/ALGOPRO7/
Người Gửi: Dương Lee
- Problem:
Cho một dãy số nguyên. Bạn hãy tìm số có giá trị thứ k sau khi đã sắp xếp dãy tăng dần.
Input
Dòng đàu chứa 2 số n và k là số phần tử và vị trí cần tìm ( 1 <= n <= 10^5, 0 <= k < n). Dòng sau chứa n số nguyên là các phần tử của dãy số.
Output
Example:
In ra duy nhất 1 số là đáp án của bài toán.
Input
5 3
5 3 4 8 6
Output:
6
- Solution:
Chỉ cần dùng sort trong thư viện là ok rồi :v
*Lưu ý: k bắt tính từ 0.
*Lưu ý: k bắt tính từ 0.
- Code:
C++:
https://ideone.com/XO6Yw0
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int arr[100005];
int n, k;
cin>>n>>k;
for (int i=0; i<n; i++)
{
cin>>arr[i];
}
sort(arr, arr+n);
cout<<arr[k];
return 0;
}JAVA:
...Python:
...