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

爱被打了一巴掌 2022-08-09 02:28 164阅读 0赞

<table style="border-spacing:0px; border-collapse:collapse; width:960px; margin-bottom:35px; table-layout:fixed; color:rgb(92,92,92); font-family:'Helvetica Neue',Helvetica,Arial,'Lantinghei SC','Hiragino Sans GB','Microsoft YaHei','Wenquanyi Micro Hei',sans-serif; font-size:14px; line-height:20px"> 
 <tbody style=""> 
 <tr style=""> 
 <th style="padding:8px 0px; font-weight:normal; width:86px; margin:1px; border:2px solid rgb(255,255,255); background-color:rgb(207,235,252)"> 述</th> 
 <td style="padding:8px 20px; word-break:break-all; word-wrap:break-word; border:2px solid rgb(255,255,255); width:872px; background-color:rgb(226,243,253)"> <pre style="overflow:hidden; font-family:monospace,monospace; font-size:1em; white-space:pre-wrap; word-wrap:break-word; line-height:24px">输入n个整数，输出其中最小的k个。详细描述：接口说明原型：bool&nbsp;GetMinK(unsignedint&nbsp;uiInputNum,&nbsp;int&nbsp;*&nbsp;pInputArray,&nbsp;unsignedint&nbsp;uiK,&nbsp;int&nbsp;*&nbsp;pOutputArray);输入参数：&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;unsignedint&nbsp;uiInputNum&nbsp;//输入整数个数int&nbsp;*&nbsp;pInputArray&nbsp;&nbsp;//输入整数数组unsignedint&nbsp;uiK&nbsp;&nbsp;&nbsp;//需输出uiK个整数输出参数（指针指向的内存区域保证有效）：&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;*&nbsp;pOutputArray&nbsp;//最小的uiK个整数返回值：&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;false&nbsp;异常失败&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;true&nbsp;&nbsp;输出成功&nbsp;&nbsp;</pre> </td> 
 </tr> 
 <tr style=""> 
 <th style="padding:8px 0px; font-weight:normal; width:86px; margin:1px; border:2px solid rgb(255,255,255); background-color:rgb(207,235,252)"> 知识点</th> 
 <td style="padding:8px 20px; word-break:break-all; word-wrap:break-word; border:2px solid rgb(255,255,255); width:872px; background-color:rgb(226,243,253)"> 循环,数组</td> 
 </tr> 
 <tr style=""> 
 <th style="padding:8px 0px; font-weight:normal; width:86px; margin:1px; border:2px solid rgb(255,255,255); background-color:rgb(207,235,252)"> 运行时间限制</th> 
 <td style="padding:8px 20px; word-break:break-all; word-wrap:break-word; border:2px solid rgb(255,255,255); width:872px; background-color:rgb(226,243,253)"> 10M</td> 
 </tr> 
 <tr style=""> 
 <th style="padding:8px 0px; font-weight:normal; width:86px; margin:1px; border:2px solid rgb(255,255,255); background-color:rgb(207,235,252)"> 内存限制</th> 
 <td style="padding:8px 20px; word-break:break-all; word-wrap:break-word; border:2px solid rgb(255,255,255); width:872px; background-color:rgb(226,243,253)"> 128</td> 
 </tr> 
 <tr style=""> 
 <th style="padding:8px 0px; font-weight:normal; width:86px; margin:1px; border:2px solid rgb(255,255,255); background-color:rgb(207,235,252)"> 输入</th> 
 <td style="padding:8px 20px; word-break:break-all; word-wrap:break-word; border:2px solid rgb(255,255,255); width:872px; background-color:rgb(226,243,253)"> 输入说明&nbsp; 1&nbsp;输入两个整数&nbsp; 2&nbsp;输入一个整数数组 </td> 
 </tr> 
 <tr style=""> 
 <th style="padding:8px 0px; font-weight:normal; width:86px; margin:1px; border:2px solid rgb(255,255,255); background-color:rgb(207,235,252)"> 输出</th> 
 <td style="padding:8px 20px; word-break:break-all; word-wrap:break-word; border:2px solid rgb(255,255,255); width:872px; background-color:rgb(226,243,253)"> 输出一个整数数组 </td> 
 </tr> 
 <tr style=""> 
 <th style="padding:8px 0px; font-weight:normal; width:86px; margin:1px; border:2px solid rgb(255,255,255); background-color:rgb(207,235,252)"> 样例输入</th> 
 <td style="padding:8px 20px; word-break:break-all; word-wrap:break-word; border:2px solid rgb(255,255,255); width:872px; background-color:rgb(226,243,253)"> 5 2 1 3 5 7 2</td> 
 </tr> 
 <tr style=""> 
 <th style="padding:8px 0px; font-weight:normal; width:86px; margin:1px; border:2px solid rgb(255,255,255); background-color:rgb(207,235,252)"> 样例输出</th> 
 <td style="padding:8px 20px; word-break:break-all; word-wrap:break-word; border:2px solid rgb(255,255,255); width:872px; background-color:rgb(226,243,253)"> 1 2</td> 
 </tr> 
 </tbody> 
</table>

#include <stdarg.h>
 #include <stdio.h>
 #include <iostream>
 #include <vector>
 #include <string.h>
 #include <algorithm>
 #include <stdlib.h>
 #include<memory>
 #include <string.h>
 #include <set>
 
 using namespace std;
 
 
 
 bool GetMinK(unsigned int uiInputNum, int *pInputArray, unsigned int uiK, int * pOutputArray)
 {
 	if (pInputArray == NULL || pOutputArray == NULL || uiInputNum < uiK || uiK < 0)
 		return false;
 
 	if (uiK == 0)
 		return true;
 
 	unsigned int i = 0;
 	vector<int> vec;
 
 	for (i = 0; i < uiK; i++)
 	{
 		vec.push_back(pInputArray[i]);
 	}
 
 	/* 排序 */
 	sort(vec.begin(), vec.end());
 
 	for (i = uiK; i < uiInputNum; i++)
 	{
 		if (vec[uiK - 1] > pInputArray[i])
 		{
 			vec[uiK - 1] = pInputArray[i];
 			sort(vec.begin(), vec.end());
 		}
 	}
 
 	for(i = 0; i < uiK; i++)
 	{
 		pOutputArray[i] = vec[i];
 	}
 
 	return true;
 }
 
 int main()
 {
 	int input = 0, output = 0;
 	int *pdata = NULL;
 	int *pout = NULL;
 	int i = 0;
 
 	cin >> input >> output;
 
 	pout = new int[output];
 	pdata = new int[input];
 
 	for (i = 0; i < input; i++)
 	{
 		cin >> pdata[i];
 	}
 
 	
 
 	GetMinK(input, pdata, output, pout);
 	
 	for(i = 0; i < output; i++)
 	{
 		if(i == 0)
 		{
 		cout << pout[i];
 		}
 		else
 		{
 		cout << " " << pout[i];
 		}
 	}
 	cout << endl;
 
 	delete []pdata;
 	delete []pout;
 
 	return 0;
 }