查找最小的k个元素(笔试题) 输入n个整数,输出其中最小的k个。 例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4

来源:互联网 发布:名匠装饰怎么样知乎 编辑:程序博客网 时间:2024/05/21 14:45
查找最小的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;
}

0 0
原创粉丝点击