华为OJ平台试题 —— 数组：输入n个整数，输出当中最小的k个

输入n个整数。输出当中最小的k个：

代码：

/*

 * 输入n个整数，输出当中最小的k个。

 * 输入说明：1、输入两个整数；2、输入一个整数数组

 * 输出说明：输出一个整数数组

 */

<pre name="code" class="cpp">#include<stdio.h>

/*

 * 功能：输入 n 个整数。输出当中最小的k个

 *

 * 输入參数：unsigned int uiInputNum  输入整数个数

 *<span style="white-space:pre">			</span> int * pInputArray<span style="white-space:pre">		</span>  输入整数数组

 *<span style="white-space:pre">			</span> unsigned int uiK<span style="white-space:pre">		</span>  需输出uiK个整数

 * 输出參数：int * pOutputArray  指针指向的内存区域保证有效。最小的uiK个整数

 *

 */

void GetMinK(unsigned int uiInputNum, int * pInputArray, unsigned int uiK, int * pOutputArray)

{

	 int temp = 0;

	 int i, j;

	 for( i=0; i < uiInputNum; i++)

	 {

	     for( j=i+1; j < uiInputNum; j++)

	    {

			 if ( *(pInputArray+i) > *(pInputArray+j) )

			 {

				temp = *(pInputArray+j);

				*(pInputArray+j) = *(pInputArray+i);

				*(pInputArray+i) = temp;

			  }

	     }

	 }

	 for( i=0; i < uiK; i++ )

	 {

	     *(pOutputArray+i)=*(pInputArray+i);

	 }

}

int main(void)

{

	unsigned int  i, j, Num, k;

	int  ai[255], ao[255];

	scanf("%d", &Num);

	scanf("%d", &k);

	for( i = 0; i < Num; i++)

	{

		scanf("%d",&ai[i] );

	}

	 GetMinK( Num, ai, k, ao);

	 for ( j = 0; j < k; j++)

	 {

		printf("%d ", ao[j]);

	 }

}