2020年蓝桥杯第十一届校内赛真题解析--算法设计--节目单

2020年蓝桥杯第十一届校内赛真题解析--算法设计--节目单

比赛记录

本人于2020年3月14日14:00~18:00，参加了本校组织的校内模拟赛 。

本次校内模拟赛的感受较好，我觉得这次的难度适中，大家应该都可以取得自己理想的成绩。

问题描述

小明要组织一台晚会，总共准备了 n 个节目。然后晚会的时间有限，他只能最终选择其中的 m 个节目。

这 n 个节目是按照小明设想的顺序给定的，顺序不能改变。

小明发现，观众对于晚上的喜欢程度与前几个节目的好看程度有非常大的关系，他希望选出的第一个节目尽可能好看，在此前提下希望第二个节目尽可能好看，依次类推。

小明给每个节目定义了一个好看值，请你帮助小明选择出 m 个节目，满足他的要求。

输入格式

输入的第一行包含两个整数 n, m ，表示节目的数量和要选择的数量。

第二行包含 n 个整数，依次为每个节目的好看值。

输出格式

输出一行包含 m 个整数，为选出的节目的好看值。

样例输入

5 3

3 1 2 5 4

样例输出

3 5 4

样例说明

选择了第1, 4, 5个节目。

评测用例规模与约定 

对于 30% 的评测用例，1 <= n <= 20；

对于 60% 的评测用例，1 <= n <= 100；

对于所有评测用例，1 <= n <= 100000，0 <= 节目的好看值 <= 100000。

解析

import java.util.ArrayList;

import java.util.Arrays;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();

        int m = sc.nextInt();

        int[] num = new int[n];

        int[] order = new int[n];

        for (int i = 0; i < n; i++) {

            num[i] = sc.nextInt();

            order[i] = num[i];

        }

    sc.close();

    Arrays.sort(order);

    ArrayList list = new ArrayList();

    for (int i = n - m; i < n; i++) {

        list.add(order[i]+"");

    }

    StringBuilder sb = new StringBuilder("");

    for (int i : num) {

        if (list.contains(i+"")) {

            list.remove(i+"");

            sb.append(i + " ");

        }

    }

    System.out.println(sb);

    }

}

---

来源于本人csdn博客