这几天一直在做停车场项目,今天没怎么做题目,就随便看了一题练练手。
题目:查找最小的k个元素(笔试题)
输入n个整数,输出其中最小的k个。例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4
/**********************************************************
File Name:
Author: xxx Date:2016-12-14
Description: 查找最小的k个元素(笔试题)
题目:输入n个整数,输出其中最小的k个。
例如输入1,2,3,4,5,6,7和8这8个数字,
则最小的4个数字为1,2,3和4
Fuction List:
************************************************************/
#include <stdio.h>
#define N 10
#define k 5
int main()
{
int a[N] = {0};
int i;
for(i = 0; i < N; i++)
{
scanf("%d", &a[i]);
}
int temp;
int j;
for (i = 0; i < N-1; i++)
{
for(j = 0; j < N - 1 - i; j++)
{
if (a[j] > a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
for(i = 0; i < k; i++)
{
printf("%4d", a[i]);
}
printf("\n");
return 0;
}