Question

一个数组有n个数，无序，找出从大到小排列在第k位的数，其中1<=k<=n，C/C++实现

请教~~~

Answer 1

#include "iostream.h"
#define N 4
#define K 2
void main()
{
int a[N],i,j,t;
cout<<"输入"<<N<<"个自然数:"<<endl;
for(i=0;i<N;i++)
cin>>a[i];
//由大到小排序
for(i=0;i<N-2;i++)
for(j=1;j<N;j++)
if(a[i]<a[j])
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
cout<<"由大到小排序后,第"<<K<<"个数是:"<<endl
<<a[K-1]<<endl;
}

Answer 2

#define n 10
#include<stdio.h>
main()
{int a[n],i,j,t,k;
for(i=0;i<n;i++)
scanf("%d",&a[i]);
printf("enter k:");
scanf("%d",&k);
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
if(a[i]<a[j])
{t = a[i];
a[i] = a[j];
a[j] = t;
}
for(i=0;i<n;i++)
printf("%d\n",a[i]);
printf("\n");
printf("%d",a[k-1]);
}