华为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]);
}
}