华为训练题：输入n个整数，输出其中最小的k个

最新推荐文章于 2024-04-24 21:17:04 发布

sinat_31135199

最新推荐文章于 2024-04-24 21:17:04 发布

阅读量494

点赞数

分类专栏： C++ 华为测试题 C语言

本文链接：https://blog.csdn.net/sinat_31135199/article/details/52847793

版权

C++ 同时被 3 个专栏收录

44 篇文章 0 订阅

订阅专栏

C语言

33 篇文章 0 订阅

订阅专栏

华为测试题

3 篇文章 0 订阅

订阅专栏

描述

	输入n个整数，输出其中最小的k个。详细描述：接口说明原型： bool GetMinK(unsignedint uiInputNum, int * pInputArray, unsignedint uiK, int * pOutputArray); 输入参数： unsignedint uiInputNum //输入整数个数 int * pInputArray //输入整数数组 unsignedint uiK //需输出uiK个整数输出参数（指针指向的内存区域保证有效）： int * pOutputArray //最小的uiK个整数返回值： false 异常失败 true 输出成功
知识点	循环,数组
运行时间限制	10M
内存限制	128
输入	输入说明 1 输入两个整数 2 输入一个整数数组
输出	输出一个整数数组
样例输入	5 21 3 5 7 2
样例输出	1 2

#include <iostream>
using namespace std;
bool GetMinK(unsigned int uiInputNum, int * pInputArray, unsigned int uiK, int * pOutputArray);

int main()
{
	unsigned int n, m, i, j;
	cin >> n >> m;
	int *a = new int[n];
	int *b = new int[m];
	bool flag = true;

	for(i=0; i<n; i++)
	{
		cin >> a[i];
	}

	flag = GetMinK(n, a, m, b);
	if(flag)
	{
		for(j=0; j<m-1; j++)
		{
			cout << b[j] << ' ';
		}
		cout << b[m-1] <<'\n';//重点，格式别错误！
	}
	else
	{
		cout<<"error"<<"\n";
	}
	return 0;
}

bool GetMinK(unsigned int uiInputNum, int * pInputArray, unsigned int uiK, int * pOutputArray)
{
	int temp=0;
	unsigned int i, j, k;
	if(uiInputNum < uiK)
	{
		return false;
	}
	else
	{
		for(i=0; i<uiInputNum; i++)
		{
			for(j=0; j<uiInputNum-i-1; j++)
			{
				if(pInputArray[j] > pInputArray[j+1])
				{
					temp = pInputArray[j];
					pInputArray[j] = pInputArray[j+1];
					pInputArray[j+1] = temp;
				}
			}
		}

		for(k=0; k<uiK; k++)
		{
			pOutputArray[k] = pInputArray[k];
		}
		return true;
	}

}