机试题：寻找大富翁（选择排序）

今日份AC（每次做这种把题目特意包装的题就觉得出题人好可爱(*╹▽╹*)）

题目描述

浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.

输入描述:

    每个用例首先包含2个整数n（0<n<=100000）和m(0<m<=10)，其中: n为镇上的人数，m为需要找出的大富翁数, 接下来一行输入镇上n个人的财富值.

输出描述:

    请输出乌镇前m个大富翁的财产数，财产多的排前面，如果大富翁不足m个，则全部输出,每组输出占一行.

示例1

输入

输出

5
5 4 3

#include<stdio.h>
void select_sort(int a[],int lenth,int m){for(int i=0;i<m;i++){int max=i;for(int j=i+1;j<lenth;j++){if(a[j]>a[max])max=j;}if(max!=i){int temp=a[i];a[i]=a[max];a[max]=temp;}}
}
int main(){int n,m;int a[100000];while(scanf("%d%d",&n,&m)!=EOF){for(int i=0;i<n;i++){scanf("%d",&a[i]);} if(n<m) m=n;//选择排序select_sort(a,n,m); for(int i=0;i<m;i++){printf("%d ",a[i]);}}
}

机试题：寻找大富翁（选择排序）相关推荐

一道JS算法面试题——冒泡、选择排序
JS排序算法基础排序冒泡排序选择排序面试题基础排序今天学习了数据结构,遇到了一个关于算法的面试题,然后从中想到了冒泡排序和选择排序对一个数组从小到大的排序的方法,今天分享给大家,顺便记录下 ...
【2022华为od机试题】【JAVA】【刷题子】华为od机试题：磁盘容量排序（AC:100%）
(注意:答案仅作为参考,但不作为最优解:实际机试中下面代码ac通过率:100%.如有更好优化的空间欢迎文章下方进行留言讨论) 一.题目与题目分析题目磁盘的容量v是有M.G.T三个等级的单位.(其中 ...
华为OD机试题：身高体重排序
题目描述身高从低到高,身高相同体重从轻到重,体重相同维持原来顺序示例输入: 4 100 100 120 130 40 30 60 501 输出: 2 1 3 4 输入: 3 90 110 90 ...
华为OD机试题-java-磁盘容量排序
题目大意磁盘的容量单位有M.G.T,其关系为 1T = 1000G.1G = 1000M,如样例所示先输入磁盘的个数,再依次输入磁盘的容量大小,然后按照从小到大的顺序对磁盘容量进行排序并输出. 例如 ...
数据结构实验之排序四：寻找大富翁__咳咳咳,还魂篇！！
数据结构实验之排序四:寻找大富翁 Time Limit: 200MS Memory Limit: 512KB Submit Statistic Problem Description 2015胡润 ...
数据结构实验之排序四：寻找大富翁 SDUT
数据结构实验之排序四:寻找大富翁 SDUT Time Limit: 200 ms Memory Limit: 512 KiB Submit Statistic Problem Description ...
华为OD机试题，用 Java 解【磁盘容量排序】问题 | OD统一考试（B卷）
最近更新的博客华为OD机试 - 猴子爬山 | 机试题算法思路 [2023] 华为OD机试 - 分糖果(Java) | 机试题算法思路 [2023] 华为OD机试 - 非严格递增连续数字序列 | 机试 ...
安徽省计算机二级机试题库,计算机二级机试题库
计算机二级机试题库就业时,多一个证书可以增加就业砝码,要努力哦.下面是计算机二级机试题库,欢迎练习. 1. 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是 A) 快速 ...
面试官：你都工作3年了，连选择排序法都不会，我怎么能选择你
面试时,算法经常会遇到,特别是一些常见的算法. 张工毕业3年了,一直在一家创业公司做python开发,最近到某知名互联网公司面试,做了笔试题后,面试官看了觉得还不错,于是想进一步考察张工的编码能力,就 ...

机试题：寻找大富翁（选择排序）

题目描述

输入描述:

输出描述:

输入

输出

机试题：寻找大富翁（选择排序）相关推荐

最新文章

热门文章