上天折断了你飞翔的羽翼，你也要给自己一双翅膀！

题目描述

利用search(a,n,k)函数在数组a的前n(n>=1)个元素中找出前k个(1<=k<=n)小的值。假设数组a中各元素的值都不相同。

输入

数组中各元素

n k

输出

a中前k个小的值

样例输入

5 6 2 1 4 85 78 11
7 4

样例输出

5 2 1 4

#include<iostream>
#include<cstdio>
using namespace std;
int a[100],b[100];
int main()
{char ch;int n,k,i,j,t;for(i=0;i<100;i++){scanf("%d%c",&a[i],&ch);if(ch=='\n')break;}cin>>n>>k;for(i=0;i<n;i++)b[i]=a[i];for(i=0;i<n;i++){for(j=0;j<n-i-1;j++){if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}}}for(i=0;i<n;i++){if(b[i]<=a[k-1]&&i<k)cout<<b[i]<<' ';else if(b[i]<=a[k-1]&&i==k)cout<<b[i];}return 0;
}

YTU 2325 查找【数组】相关推荐

JavaScript 数组排序及查找数组中最大值最小值方法
JavaScript 数组排序方法及查找最大值最小值方法 1. sort()方法排序 1.1 方法介绍 1.2 语法:arr.sort([compareFunction]) 1.3 参数说明 1.4 ...
【Java】查找数组中指定元素之顺序查找与二分查找
今天博主分享两个查找数组中指定元素的算法:顺序查找与二分查找小小目录 1.顺序查找 2. 二分查找 1.顺序查找给定一个数组, 再给定一个元素, 找出该元素在数组中的位置. 代码如下: //顺序查 ...
用指针查找数组中温度值为32的天数
<程序设计基础实训指导教程-c语言> ISBN 978-7-03-032846-5 p92 5.1.2 上级实训内容 [实训内容4]假设一个数组用于存储一周7天,每天24小时温度的度数,数 ...
题目：查找数组中的重复数字，要求空间复杂度为O（1）（基于Java实现）
题目:查找数组中的重复数字,要求空间复杂度为O(1)(基于Java实现) 题目: 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字 ...
数组中查找並返回数组_用Python查找数组中出现奇数次的那个数字
有一个数组,其中的数都是以偶数次的形式出现,只有一个数出现的次数为奇数次,要求找出这个出现次数为奇数次的数. 集合+统计解题思路最简单能想到的,效率不高.利用集合的特性,通过 Python 的 s ...
如何在JavaScript / jQuery中查找数组是否包含特定字符串？ [重复]
本文翻译自:How to find if an array contains a specific string in JavaScript/jQuery? [duplicate] This ques ...
同时查找数组中最大和最小值
查找数组中的最大值和最小值有下面的方法: 1.按照普通的方法进行查找,分别写出找到数组中最大值函数和最小值函数,这种方法很简单: 代码如下: int Min(int *pnArr, int nLen) ...
查找数组中第二个最小元素
查找数组中最小的两个元素的过程: 第一种情况: 如果数组的数据是偶数个N: 1.首先假设最小值和次最小值是最前面的两个数 min1=p[0]; min2=p[1]; 2.进行循环,进入下一组的两个数中 ...
es6 数组找最大值_JavaScript 查找数组中最大值与最小值
最小值算法如下: 将数组中第一个元素赋值给一个变量,把这个变量作为最小值: 开始遍历数组,从第二个元素开始依次和第一个元素进行比较: 如果当前的元素小于当前的最小值的话,就把当前的元素值赋值给最小值: ...

YTU 2325 查找【数组】

上天折断了你飞翔的羽翼，你也要给自己一双翅膀！

题目描述

输入

输出

样例输入

样例输出

YTU 2325 查找【数组】相关推荐

最新文章

热门文章