输入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
代码:
输入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) | 16ms | 2076KB | 8 | 4 |
相关文章推荐
- php在数组中判断某个值是否存在
- linux shell实现批量关闭局域网中主机端口
- 在字符串中提取数字
- Yii createCommand CURD操作
- xcode 不显示占用内存
- WinCE 应用程序开机自启动方法
- mysql存储过程详解
- C#成魔之路<9>文件及数据流技术(2)
- sqlserver增加主键约束
- 同步服务器时间
- 设计模式之桥接模式
- 3D Touch
- 解决ubuntu合盖后无法唤醒
- 分形艺术效果图第二弹
- ORA-31640: unable to open dump file ORA-19505 ORA-27037
- Java虚拟机类加载和执行机制
- ListView嵌套ViewPager事件冲突
- 为什么Java要把字符串设计成不可变的
- 基于SWOOLE的分布式SOCKET消息服务器架构
- libevent入门---定时器程序