小朋友排队

【编程题目 | 100分】小朋友排队 [ 2022 4月 考试题  2024 Q1考试题 C卷]

时间限制:C/C++ 1000ms | 其他语言:2000ms

空间限制:C/C++ 262144K | 其他语言:524288K

64bit IO Format:%lld

本题可使用本地IDE编码，不能使用本地已有代码。无跳出限制，

编码后请点击”保存并提交“按钮进行代码提交。

■ 题目描述

小明今年升学到了小学1年级来到新班级后，发现其他小朋友身高参差不齐，然后就想基于各小朋友和自己的身高差，对他们进行排序，请帮他实现排序。

输入描述

第一行为正整数 h和n，0<h<200 为小明的身高，0<n<50 为新班级其他小朋友个数。

第二行为n个正整数，h1 ~ hn分别是其他小朋友的身高，取值范围0<hi<200，且n个正整数各不相同。

输出描述

输出排序结果，各正整数以空格分割，

和小明身高差绝对值最小的小朋友排在前面，

和小明身高差绝对值最大的小朋友排在后面，

如果两个小朋友和小明身高差一样，则个子较小的小朋友排在前面。

示例1   输入输出示例仅供调试，后台判题数据一般不包含示例

输入

100 10
95 96 97 98 99 101 102 103 104 105

输出

99 101 98 102 97 103 96 104 95 105

C++

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef long double ld;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef vector<int> vi;

int main()
{

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA解法一

import java.util.HashMap;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) throws Exception {
        Scanner scan = new Scanner(System.in);
        while (scan.hasNextInt()) {
            int height = scan.nextInt();
            int nums = scan.nextInt();
            HashMap<Integer, Integer> map = new HashMap<>();

剩余50%内容，购买单篇文章或订阅会员后查看

Java解法二

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

剩余50%内容，购买单篇文章或订阅会员后查看

Python

from typing import List


class Solution:

剩余50%内容，购买单篇文章或订阅会员后查看

JavaScript

let input = readLine().split(" ").map(Number); 
let ints = readLine().split(" ").map(Number);

剩余50%内容，购买单篇文章或订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接