查找数组中最小的k值
来源:互联网 发布:中国象棋分析软件 编辑:程序博客网 时间:2024/06/03 17:29
首先第一次将前k个值排序,再依次添加一个数进去,如果加入的数小于最大的数,那么舍弃最大的数,再将加入的数与剩下的k-1ge数进行依次排序,依次进行下去。
#include<iostream>
using namespace std;
int paixu(int a[],int k)
{
for(int i=0;i<k;i++)
{
for(int j=i+1;j<k;j++)
if(a[i]>a[j])
{
int temp;
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
return 0;
}
int chazhao(int a[],int n,int k)
{
int i=0;
paixu(a,k);
for(int m=k;m<n;m++)
{
if(a[k-1]>a[m])
{
a[k-1]=a[m];
paixu(a,k);
}
}
for(int p=0;p<k;p++)
{
cout<<a[p]<<' ';
}
return 0;
}
int main()
{
int a[100];
int q=0;
int k;
cin>>k;
while(cin>>a[q])
{
q++;
}
chazhao(a,q,k);
return 0;
}
- 查找数组中最小的k值
- 微软试题:查找数组中最小的k个元素
- 剑指offer27--查找数组中最小的k个数
- 查找最小的k个元素(数组)
- 在一个数组中查找最大的K个元素或者最小的K个元素
- 关于查找数组中最小的k个元素的解答、updated
- 求一维数组中最小的k个值
- 找出数组中前K小的值&最小堆
- 数组中最小的K个数
- 求数组中最小的k个数
- 数组中最小的k个数
- 无序数组中最小的k个数
- 找到数组中最小的K个数
- 无序数组中最小的K个数
- 无序数组中最小的k个数
- 找出数组中最小的 K 个数
- 无序数组中最小的k个数
- 5.查找最小的k个元素(数组)
- Oracle服务器端和客户端安装配置
- Android预定义样式
- 十个值得学习的好习惯
- c++ vector使用笔记
- 【.NET支持上下左右移动操作】
- 查找数组中最小的k值
- sql截取字段的固定长度
- JDK中的URLConnection参数详解
- UITabbar 去除选中后高亮显示
- 通过MediaStore获取Audio信息
- js 动态切换视频
- 重拾java-改项目
- UVa413 - Up and Down Sequences
- PHPCMS V9数据库配置文件database.php位置