查找最小的k个元素(笔试题)
输入n个整数,输出其中最小的k个。
输入n个整数,输出其中最小的k个。
例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4
#include <stdio.h>
int main()
{
int i,m,n,t,z;
printf("shu ru yao shu ru shu zi de ge shu:");
scanf("%d",&n);
int a[n];
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i = 0; i < n-1; i++)
{
for(m = i; m < n-1; m++)
{
if(a[i] > a[m+1])
{
t=a[i];
a[i]=a[m+1];
a[m+1]=t;
}
}
}
printf("shu ru shu chu shu zi ge shu:\n");
scanf("%d",&z);
for(i=0;i<z;i++)
printf("%d ",a[i]);
return 0;
}