您的位置:首页 > 其它

输入n个整数,输出其中最小的k个

2016-03-08 14:38 411 查看
题目描述:

输入n个整数,输出其中最小的k个。

详细描述:

原型: bool GetMinK(unsignedint uiInputNum, int * pInputArray, unsignedint uiK, int * pOutputArray);

输入参数:

unsignedint uiInputNum //输入整数个数

int * pInputArray //输入整数数组

unsignedint uiK //需输出uiK个整数

输出参数(指针指向的内存区域保证有效):

int * pOutputArray //最小的uiK个整数

返回值:

false 异常失败

true 输出成功

知识点:循环,数组

输入:

输入整数1

输入整数2

输入一个整数数组

输出:

输出一个整数数组

样例输入:

5 2

1 3 5 7 2

样例输出:

1 2

代码:

#include <iostream>
using namespace std;
int main()
{
int len, n, i, j, temp;
cin >> len >> n;
int* num = new int[len];
for (i = 0; i < len; i++)
cin >> num[i];
for (i = 0; i < len - 1; i++)
for (j = i + 1; j < len; j++)
if (num[i]>num[j])
{
temp = num[i];
num[i] = num[j];
num[j] = temp;
}
for (i = 0; i < n; i++)
{
cout << num[i];
if (i != n - 1)
cout << ' ';
else
cout << endl;
}
return 0;
}

得分运行时间内存复杂度最大嵌套深度
100(100)16ms2076KB84
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: