华为OJ——输入n个整数,输出其中最小的k个
2016-07-15 20:36
423 查看
输入n个整数,输出其中最小的k个
详细描述:
接口说明
原型:
bool GetMinK(unsignedint uiInputNum, int * pInputArray, unsignedint uiK, int * pOutputArray);
输入参数:
unsignedint uiInputNum //输入整数个数
int * pInputArray //输入整数数组
unsignedint uiK //需输出uiK个整数
输出参数(指针指向的内存区域保证有效):
int * pOutputArray //最小的uiK个整数
返回值:
false 异常失败
true 输出成功
[b]输入描述:[/b]
输入说明
1 输入两个整数
2 输入一个整数数组
[b]输出描述:[/b]
输出一个整数数组
[b]输入例子:[/b]
5 2
1 3 5 7 2
[b]输出例子:[/b]
1 2
解答代码:
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
bool compare(const int a,const int b)
{
if(a!=b)
return a<b;
else
return a<b;
}
int main()
{
int n1,n2,data;
int i,j,coun=0;
vector<int> v;
while(cin>>n1>>n2)
{
v.clear();
coun=0;
for(i=0; i<n1; i++)
{
cin>>data;
v.push_back(data);
}
sort(v.begin(),v.end(),compare);
for(i=0; i<n2-1; i++)
cout<<v[i]<<' ';
cout<<v[n2-1];
}
return 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 输出成功
[b]输入描述:[/b]
输入说明
1 输入两个整数
2 输入一个整数数组
[b]输出描述:[/b]
输出一个整数数组
[b]输入例子:[/b]
5 2
1 3 5 7 2
[b]输出例子:[/b]
1 2
解答代码:
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
bool compare(const int a,const int b)
{
if(a!=b)
return a<b;
else
return a<b;
}
int main()
{
int n1,n2,data;
int i,j,coun=0;
vector<int> v;
while(cin>>n1>>n2)
{
v.clear();
coun=0;
for(i=0; i<n1; i++)
{
cin>>data;
v.push_back(data);
}
sort(v.begin(),v.end(),compare);
for(i=0; i<n2-1; i++)
cout<<v[i]<<' ';
cout<<v[n2-1];
}
return 0;
}
相关文章推荐
- 使用C++实现JNI接口需要注意的事项
- 如何组织构建多文件 C 语言程序(二)
- 关于指针的一些事情
- 如何写好 C main 函数
- c++ primer 第五版 笔记前言
- share_ptr的几个注意点
- 书评:《算法之美( Algorithms to Live By )》
- 动易2006序列号破解算法公布
- 华为路由器密码恢复
- 华为交换机的后缀详解
- C#递归算法之分而治之策略
- Ruby实现的矩阵连乘算法
- C#插入法排序算法实例分析
- C#算法之大牛生小牛的问题高效解决方法
- Lua中调用C++函数示例
- Lua和C语言的交互详解
- Lua教程(一):在C++中嵌入Lua脚本
- Lua教程(二):C++和Lua相互传递数据示例
- C#算法函数:获取一个字符串中的最大长度的数字
- 超大数据量存储常用数据库分表分库算法总结