Pagini recente » Cod sursa (job #753095) | Cod sursa (job #902853) | Cod sursa (job #1830781) | Cod sursa (job #1133715) | Cod sursa (job #1021218)
#include <iostream>
#include <fstream>
using namespace std;
int a[100], k, n;
void pivot(int li, int ls, int & k, int a[100])
{
int i = li, j = ls, c, i1 = 0, j1 = -1;
while(i < j)
{
if(a[i] > a[j])
{
c = a[i];
a[i] = a[j];
a[j] = c;
c = i1;
i1 = -j1;
j1 = -c;
}
i += i1;
j += j1;
}
k = i;
}
int quick(int li, int elem, int ls)
{
if(li < ls)
{
pivot(li, ls, k, a);
if(elem < k)
quick(li, elem, k - 1);
else
if(elem > k)
quick(k + 1, elem, ls);
else
if(elem == k)
return a[k];
}
}
int main()
{
int elem, rezultat;
ifstream f;
ofstream g;
f.open("sdo.in");
g.open("sdo.out");
f>>n>>elem;
for(int i = 1; i <= n; i++)
f>>a[i];
rezultat = quick(1,elem,n);
g<<rezultat;
return 0;
}