Pagini recente » Cod sursa (job #582207) | Cod sursa (job #1784829) | Cod sursa (job #1512595) | Cod sursa (job #1164079) | Cod sursa (job #647635)
Cod sursa(job #647635)
#include<stdlib.h>
#include<stdio.h>
void quicks(int a[],int stg,int dr)
{int i=stg;
int j=dr;
int pivot=a[(i+j)/2];
while(i<=j)
{while(a[i]<pivot)i++;
while(a[j]>pivot)j--;
if(i<=j){int b=a[i];
a[i]=a[j];
a[j]=b;
i++;
j--;}
}
if(stg<j) quicks(a,stg,j);
if(dr>i) quicks(a,i,dr);
}
int main()
{int k,n,a[100],i,p;
FILE *f=fopen(" sdoin.txt","r");
FILE *g=fopen(" sdoout.txt","w");
fscanf(f,"%d",&n);
fscanf(f,"%d",&k);
for(i=1;i<=n;i++)
fscanf(f,"%d",&a[i]);
quicks(a,1,n);
fprintf(g,"%d",a[k]);
fclose(f);
fclose(g);
system("pause");
return 0;}