随笔

　　这几天一直在做停车场项目，今天没怎么做题目，就随便看了一题练练手。

题目：查找最小的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 
#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;
}