本文共 910 字,大约阅读时间需要 3 分钟。
描述
输入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 |
#includeusing 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 > a[i]; } flag = GetMinK(n, a, m, b); if(flag) { for(j=0; j pInputArray[j+1]) { temp = pInputArray[j]; pInputArray[j] = pInputArray[j+1]; pInputArray[j+1] = temp; } } } for(k=0; k
转载地址:http://dvnii.baihongyu.com/