Pagini recente » Cod sursa (job #1672437) | Cod sursa (job #70119) | Cod sursa (job #354229) | Cod sursa (job #2856551) | Cod sursa (job #1795158)
#include <fstream>
#include <algorithm>
#include <vector>
using namespace std;
ifstream cin("sdo.in");
ofstream cout("sdo.out");
vector <int> a;
int k;
void read()
{
int n;
cin >> n >> k;
a.resize(n);
k--;
for (int i=0; i<a.size(); i++)
{
cin >> a[i] ;
}
}
void solve()
{
bool sorted = false;
while (!sorted) {
sorted = true;
int p = a[k], i = 0, j = a.size()-1;
while (i<=j) {
while(i<a.size() && a[i]<=p) i++;
while(j>=0 && a[j]>p) j--;
if (i<=j) {
swap(a[i], a[j]);
i++;
j--;
sorted = false;
}
}
}
}
void write()
{
cout << a[k-1] << '\n';
}
main()
{
read();
solve();
write();
}